题目描述

甲、乙两个人取石子游戏。

地上有一架 $n$ 级台阶的阶梯，从下往上依次编号为 $1, 2, \dots, n$（地面记为第 $0$ 级）。每一级台阶上都放有一些石子。

游戏规则：

• 每次选择一个编号大于 $0$ 的台阶，从该台阶上取出任意多枚石子（至少 $1$ 枚），放到下一级台阶上；
• 放到第 $0$ 级（地面）的石子视为被移出游戏；
• 无法操作的人输。

甲是先手。给定这 $n$ 级台阶上石子的数量，判断是否存在先手必胜的策略。

输入格式

本题有多组测试数据。第一行一个整数 $T$。

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

• 第一行一个整数 $n$，表示台阶级数；
• 第二行 $n$ 个非负整数，第 $i$ 个整数表示从下往上第 $i$ 级台阶上的石子数。

输出格式

共 $T$ 行，若存在先手必胜策略输出 Yes，否则输出 No。

样例

2
2
1 1
3
1 0 1

Yes
No

数据范围

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