题目描述

关于 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$ ，反之亦然)以影响奖金结果，因此如果毛夫能够证明任何报告是假的，他就会取消比赛。

给定数组 $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$ -th 玩家的报告。

输出格式

输出

对于每个测试用例，如果参与者中至少有一个说谎者，则打印 "是"(不带引号)，否则打印 "否"(不带引号)。

您可以用任何大小写(大写或小写)输出答案。例如，字符串 "yEs"、"yes"、"Yes "和 "YES "将被识别为肯定回答。

样例

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

提示

样例1解释

注

在第一个测试案例中，如果棋手 $2$ 同时击败了棋手 $1$和 $3$ ，那么结果是一致的，因此没有人的报告一定是假的。

在第二个测试案例中，在棋手 $1$ 和 $2$ 之间的唯一一场比赛中，必有一方获胜，但两人都声称自己零获胜，因此肯定有人在说谎。

在第三个测试案例中，比赛由棋手 $1$ 和 $2$ 之间的一场对决组成。- 但两人都不可能获胜，结论是至少有一个报告是假的。

在第四个测试案例中，可能的情况是棋手 $2$ 赢了棋手 $1$ ，然后 $3$ 赢了 $2$ ，接着 $4$ 赢了 $3$ 。所有报告都是一致的，因此没有证据表明有人说谎。