题目描述

每天的遛狗时间需连续 $120$ 分钟，两次遛狗不能重叠，但可以紧接着进行。今天，评委在 SWERC 的 Discord 服务器上发送了 $n$ 条消息。第 $i$ 条消息在午夜后 $a_i$ 分钟发送。既然在遛狗时评委不会发送消息，他在遛狗前后也可能会发送消息。我们的问题是：评委今天是否有可能至少遛了 Boy 两次？

一共有 $1440$ 分钟，每次遛狗的起始时间 $s$ 需满足 $s \geq 0$，结束时间 $e \leq 1440$，且 $e - s = 120$。对于每条消息 $a_i$，必须满足 $a_i \leq s$ 或 $a_i \geq e$。

输入格式

输入有多个测试用例。第一行是整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

接下来的每个测试用例包含两行：第一行为整数 $n$（$1 \le n \le 100$），表示评委发送的消息数量；第二行为 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_1 < a_2 < \cdots < a_n < 1440$），表示各条消息的发送时间（从午夜开始计算的分钟数）。

输出格式

对于每个测试用例，若评委有可能至少遛 Boy 两次，则输出 YES，否则输出 NO。

说明/提示

• 第一个测试用例：评委在每个 $100$ 的倍数分钟发消息（不含 $0$），无法遛 Boy。

• 第二个测试用例：缺少 $500$ 和 $1000$ 的消息，可能在 $[440, 560]$ 和 $[980, 1100]$ 间遛 Boy。如图所示：

  

• 第三个测试用例：缺少 $1000$ 的消息，最多只能遛一次。

• 第四个测试用例：可以在 $[739, 859]$ 和 $[859, 979]$ 之间遛 Boy。

  

本翻译由 AI 自动生成

样例

6
14
100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400
12
100 200 300 400 600 700 800 900 1100 1200 1300 1400
13
100 200 300 400 500 600 700 800 900 1100 1200 1300 1400
13
101 189 272 356 463 563 659 739 979 1071 1170 1274 1358
1
42
5
0 1 2 3 4

NO
YES
NO
YES
YES
YES