该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明终于从小红手里赢走了所有的糖果，小明要吃掉所有糖果，但是小明吃糖果有个特殊癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另外一种。试问小明是否存在一种吃糖果的顺序使得他能把所有的糖果都吃完。

输入格式

第一行有一个整数T（2<=T<=100），接下来T组数据，每组数据占两行，第一行是一个整数N （0<N<=1000000）

第二行是N个整数，表示N种糖果的数目Mi(0<Mi<=1000000)。

输出格式

对于每组数据，输出一行，包含一个“YES”或者“NO”。

样例 #1

样例输入 #1

2
3
4 1 1
5
5 4 3 2 1

样例输出 #1

NO
YES

提示

对于样例1的第一组，对于第一种糖果无论如何是要连续吃的。

对于样例1的第二组，糖果的种类是A，B,C,D,E，可以这样分： ABABABABACDCDCE