题目描述

有$n$堆石子，第$i$堆石子有$a_i$个，$A$和$B$玩游戏，$A$先手，每次操作可以进行以下操作：

• 选定一个还有石子的石子堆$i$，记剩下的石子为$a_i'$。
• 选定一个$1 \le x \le a_i'$，将该堆中的$x$个石子移走。
• 选定一个$0 \le y \le a_i'-x$，将该堆中的$y$个石子以任意方式分配到剩余的非空石子堆中。

第一个不能操作者输，问$A$是否有必胜策略，多测。

输入描述

第一行一个整数$T$，表示数据组数。

接下来每组数据第一行一个整数$n$，表示数组长度。

第二行$n$个整数表示$a_i$。

输出描述

每一组，如果$A$有必胜策略，则输出$Yes$，否则输出$No$。

样例

样例输入1

2
3
1 2 3
2
1 1

样例输出1

Yes
No

样例解释1

本题测试数据中$T$均为$10$。

其他样例

见下发文件

数据范围

对于$20\%$的数据，$1 \le n, a_i \le 5$。

对于另外$30\%$的数据，$1 \le n,a_i \le 1000$。

对于$100\%$的数据，$T = 10,1 \le n \le 2 \times 10^5, 1 \le a_i \le 10^9$。