题目描述

关于 Mouf 有件事你可能不知道，他是《游戏王》卡牌游戏的狂热粉丝。他喜欢与遇到的任何人进行决斗。为了聚集所有热爱对战的玩家，他决定举办一场大型《游戏王》锦标赛并邀请了 $n$ 名玩家参加。

Mouf 将 $n$ 名玩家排成一列，编号从 $1$ 到 $n$。随后他们进行了 $n-1$ 场连续决斗：对于每个 $i$ 从 $1$ 到 $n-1$，玩家 $i$ 对阵玩家 $i+1$，每场比赛产生一名胜者和一名败者。之后，每位玩家报告一个值 $a_i(0 \le a_i \le 1)$：

• $0$ 表示他们没有赢得任何决斗；
• $1$ 表示他们至少赢得了一场决斗。

由于有些人可能会谎报结果（例如将 $0$ 报为 $1$，或反之）以影响奖品分配，如果 Mouf 能证明任何报告是虚假的，他将取消锦标赛。

给定数组 $a$，判断是否至少有一名玩家在说谎。

输入格式

每个测试包含多个测试用例。第一行包含测试用例数量 $t$（$1 \le t \le 100$）。接下来是测试用例描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 100$）——锦标赛中的玩家数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 1$）——表示第 $i$ 名玩家的报告。

输出格式

对于每个测试用例，如果玩家中至少有一人说谎，输出"YES"（不带引号），否则输出"NO"（不带引号）。

答案可以以任意大小写形式输出。例如字符串"yEs"、"yes"、"Yes"和"YES"都会被识别为肯定回答。

说明/提示

在第一个测试用例中，如果玩家 $2$ 同时击败了玩家 $1$ 和 $3$，那么所有报告都成立，因此不一定有人说谎。

在第二个测试用例中，玩家 $1$ 和 $2$ 之间唯一的对决中必须有一方获胜——但两人都声称零胜场，因此必定有人说谎。

在第三个测试用例中，锦标赛仅包含玩家 $1$ 和 $2$ 之间的一场对决——但不可能两人都获胜，因此至少有一份报告是虚假的。

在第四个测试用例中，一种可能的情况是玩家 $2$ 击败玩家 $1$，然后玩家 $3$ 击败 $2$，接着玩家 $4$ 击败 $3$。所有报告都吻合，因此没有证据表明有人说谎。

翻译由 DeepSeek V3 完成

样例

6
3
0 1 0
2
0 0
2
1 1
4
0 1 1 1
4
1 0 0 1
7
0 1 0 1 0 1 0

NO
YES
YES
NO
YES
NO