Alice 和 Bob 兩個好朋友又開始玩取石子了。游戲開始時，有 $N$ 堆石子排成一排，然后他們輪流操作（Alice 先手），每次操作時從下面的規(guī)則中任選一個：
1、從某堆石子中取走一個；
2、合并任意兩堆石子。
不能操作的人輸。Alice 想知道，她是否能有必勝策略。

第一行輸入 $T$，表示數(shù)據(jù)組數(shù)。
對于每組測試數(shù)據(jù)，第一行讀入 $N$；
接下來 $N$ 個正整數(shù) $a_1,a_2,\\cdots ,a_n$ ，表示每堆石子的數(shù)量。

對于每組測試數(shù)據(jù)，輸出一行。
輸出 $YES$ 表示 Alice 有必勝策略，輸出 $NO$ 表示 Alice 沒有必勝策略。

3
3
1 1 2
2
3 4
3
2 3 5

YES
NO
NO

數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，$T≤100,N≤50,a_i ≤1000$。