Lucky

Accepts: 819
Submissions: 2299
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
$\ \ \ \ $Vampire喜欢玄学,尤其喜欢研究幸运数字.

$\ \ \ \ $对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次).

$\ \ \ \ $现在给定一个数集,如果能使用其中的数相加得到任意自然数,输出”YES”,否则输出”NO”.
输入描述
$\ \ \ \ $第一行一个正整数T,为数据组数.

$\ \ \ \ $每组数据第一行一个n,表示集合大小.

$\ \ \ \ $接下来n个数,表示该数集里的数.

$\ \ \ \ 1\le n\le 10^5,1\le T \le 10,0\le a_i \le 10^9$.
输出描述
$\ \ \ \ $每组数据回答一个”YES”或”NO”.
输入样例
1
1
2
输出样例
NO