#P1664. 糖果

糖果

topcoder工作室的PIAOYIi超级爱吃糖果,现在他拥有一大堆不同种类的糖果,他准备一口气把它们吃完,可是他有一个习惯,他不喜欢同一种类的糖果连着吃,他喜欢先吃一种,然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完,聪明的你可以帮助他吗?

Input

第一行有一个整数N,接下来有N组数据,第一行有一个整数M(0<M<1000000),第二行是M个数,表示M种糖果的数目Mi(0<Mi<1000000).

Output

对于每组数据,输出一行,包含一个“Yes”或者“No”。

Sample Input

2
3
1 1 5
5
1 2 3 4 5

Sample Output

No
Yes

HINT

Source