题目描述

两位探险家发现了 $n$ 堆宝石，轮流从任意一堆中取走任意数量的宝石（至少取一个，可以取完整堆）。取走最后一颗宝石的人获得所有宝藏。给定每堆宝石的数量，判断先手探险家是否有必胜策略。

输入格式

**本题有多组测试数据。**

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

接下来每两行是一组数据：

• 第一行一个整数 $n$，表示有 $n$ 堆宝石；
• 第二行有 $n$ 个非负整数，表示每一堆宝石的数量。

输出格式

共 $T$ 行，每行表示如果对于这组数据存在先手必胜策略则输出 `Yes`，否则输出 `No`。

样例

2
2
1 1
2
1 0

No
Yes

提示

对于所有数据，$1\le T\le 10$，$1\le n\le 10^4$，每堆宝石的数量不超过 $2^{31}-1$。