问题2261--zbc 遛狗

2261: zbc 遛狗

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

acm集训室 的zbc 养了一只名叫 小白 的狗。小白 喜欢新鲜空气,因此它希望每天至少能被遛两次。每次遛狗需要 120 分钟。两次遛狗时间不能重叠,但可以在前一次遛狗结束后立即开始一次遛狗。



今天,zbc 向 对象 发送了 n 条信息。 i 条信息是在零点过后 ai 分钟发送的。你们知道,在遛小白的时候,zbc不会发送任何信息,但是他可以在遛小白之前或之后发送信息。难道zbc今天至少遛了小白两次?

请注意,一天只有 14401440 分钟 。

输入

每个测试包含多个测试用例。第一行包含一个整数 $t$ ( $1 \le t \le 100$ ) - 测试用例的数量。接下来是 $t$ 个测试用例的说明。 每个测试用例的第一行都包含一个整数 $n$ ( $1 \le n \le 100$ ) - zbc发送的信息数量。 每个测试用例的第二行包含 $n$ 个整数 $a_1, \, a_2, \, \dots, \, a_n$ ( $0 \le a_1 < a_2 < \cdots < a_n < 1440$ ) - 发送信息的时间(从零点开始计算的分钟数)。

输出

对于每个测试用例,如果 小白 有可能至少被走过两次,则输出一行包含 $\texttt{YES}$ 的内容,否则输出 $\texttt{NO}$ 的内容。

样例输入 Copy

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

样例输出 Copy

NO
YES
NO
YES
YES
YES