Alice 和 Bob 出发去冒险。
Bob 有一个初始等级 tt。他要按输入顺序击败 nn 只怪物,第 ii 只怪物的等级为 v_iv i。
Bob 只能击败等级不高于自己的怪物,并且每次击败怪物后他都会被同化,等级变为这只怪物的等级。
幸好,Alice 可以用魔法帮助 Bob。她可以在任意时刻选择两只还没被击败的怪物,将一只怪物的等级减少 kk,另一只的等级增加 kk。Alice 的魔法可以无限次使用,但怪物的等级不能降低到 11 以下。
请问 Bob 能否在 Alice 的帮助下击败所有 nn 只怪物呢?
输入描述
输入由多组数据构成。
第一行一个正整数 TT,表示共有 TT 组数据。对于每组数据:
第一行三个空格分隔的正整数 n, t, kn,t,k。
第二行 nn 个空格分隔的正整数 v_iv i。
输出描述
对于每组数据:
如果可以击败所有怪物,输出一行一个字符串YES。
否则,输出一行一个字符串NO。
样例1
输入
3
3 4 1
5 3 4
3 4 1
5 4 4
3 3 4
1 4 1
输出
YES
NO
NO
怎么写