UVA1482 Playing With Stones

你和你的朋友在玩一个游戏，轮流从几堆石子中移走一些石子。开始时，有 $N$ 堆石子，分别有 $a_1,a_2,\cdots,a_N$ 个。 在每一回合内，操作者可以拿走至少一个石子，但不能超过石子所在堆的石子总数的一半。不能继续操作的游戏者输。 比如，若有 $3$ 堆石子，每堆分别为 $5,1,2$ 个，操作者可以从第一堆拿 $1$ 个或 $2$ 个，第二堆不能拿，第三堆只能拿 $1$ 个。 假设你和你的朋友都采取最优策略，且你先手，问你是否存在必胜方案。 必胜方案定义为，在你操作后无论你的朋友采取怎样的操作你最终都会赢得游戏。

第一行为一个整数 $T(T \leq 100)$，代表测试的数据组数。 每组数据包括两行： 第一行一个整数 $N(1 \leq N \leq 100)$，代表石子的堆数。 第二行包括 $N$ 个数 $a_1,a_2,\cdots,a_N(1 \leq a_i \leq 2 \times 10^{18})$，代表每堆石子个数。

对于每组数据，输出一行，如果存在必胜方案输出 `YES`，否则输出 `NO`。