关于 Mouf,您可能不知道的是,他是游戏王的忠实粉丝!纸牌游戏。他喜欢和他遇到的任何人决斗。为了聚集所有同样热爱游戏的粉丝,他决定组织一场盛大的游戏王!锦标赛并邀请 $$$n$$$ 玩家。
Mouf将$$$n$$$玩家排成一排,编号从$$$1$$$到$$$n$$$。然后,他们进行了$$$n - 1$$$连续决斗:从$$$1$$$到$$$n - 1$$$,每$$$i$$$,玩家$$$i$$$面对玩家$$$i + 1$$$,每场比赛产生一名胜者和一名败者。之后,每个玩家报告一个值 $$$a_i(0 \le a_i \le 1)$$$:
- $$$0$$$ 表明他们没有赢得决斗;
- $$$1$$$ 表明他们至少赢得了一场决斗。
由于有些人可能会谎报结果(例如,报告 $$$1$$$ 而不是 $$$0$$$,反之亦然)以影响奖金结果,因此,如果 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$$$ 个玩家的报告。
输出
对于每个测试用例,打印 “是” (不带引号)如果玩家中至少有一名说谎者,并且 “否” (不带引号)否则。
您可以在任何情况下输出答案(大写或小写)。例如,字符串 “是”, “是”, “是”,和 “是” 将被视为积极响应。
示例
输入复制
630 1 020 021 140 1 1 141 0 0 170 1 0 1 0 1 0
输出复制
NO YES YES NO YES NO
注意
在第一个测试用例中,如果玩家 $$$2$$$ 击败了玩家 $$$1$$$ 和 $$$3$$$,那么它是一致的,因此没有人的报告必然是错误的。
在第二个测试用例中,在玩家 $$$1$$$ 和 $$$2$$$ 之间的唯一一场比赛中,必须有一人获胜——但两人都声称获胜为零,所以一定有人在撒谎。
在第三个测试用例中,锦标赛仅由玩家 $$$1$$$ 和 $$$2$$$ 之间的一场决斗组成 - 但两者不可能都获胜,得出的结论是至少有一份报告是错误的。
在第四个测试用例中,可能的情况是玩家 $$$2$$$ 战胜了玩家 $$$1$$$,然后 $$$3$$$ 战胜了 $$$2$$$,然后 $$$4$$$ 战胜了 $$$3$$$。所有报告都是一致的,因此没有证据表明有人撒谎。