塔子哥英勇地踏上了打怪兽的征途,他手持锋利的剑,勇往直前。在冒险的过程中,塔子哥不仅仅是一个普通的勇士,他是数学和智慧的化身。
在面对怪兽的时候,塔子哥并不是盲目地挥舞剑刃,而是运用他深厚的数学知识。他分析每个怪兽的弱点,并找到最有效的击败方式。
塔子哥有三个技能, 可以无限次使用
第一行一个整数t,表示怪兽组数。
接下来t组怪兽 每组数据第一行一个整数 n,表示怪兽个数。 接下来一行n个整数a1,a2,...,an,表示各个怪兽血量的初始值。
1≤t≤10, 1≤n≤105, 1≤ai≤109
输出t行,每行一个字符串,如果塔子哥能击杀所有怪兽,输出“YES",否则输出“NO"。
输入1
3
3
1 2 3
3
1 1 3
3
2 2 3
输出1
NO
YES
YES
本题属于以下题库,请选择所需题库进行购买