Description
科丁博士给小科奖励了很多的巧克力，但是小科吃巧克力时有个特殊的癖好，就是不喜欢将一样的巧克力放在一起吃，喜欢先吃一种下一次吃另一种，可是小科不知道是否存在一种吃巧克力的顺序使得他能够把所有巧克力吃完，请你写个程序帮忙计算一下。
Input
第一行有一个整数T，接下来T组数据,T<=100
每组数据：第一行是一个整数N（0＜N≤1000000）
第二行是N个数，表示N种巧克力的数目Mi(Mi≤1000000)
Output
对于每组数据，输出一行，如果存在一种顺序能够把巧克力吃完输出Yes否则输出No