SWERC 的一位评委有一只名叫 Boy 的狗。除了是一名优秀的竞争性程序员之外,Boy 还喜欢新鲜空气,因此她希望每天至少散步两次。行走的男孩需要连续 $$$120$$$ 分钟。两条步行路线不能重叠,但前一条步行结束后即可开始。
男孩在这个问题上被接受之前和之后。
今天,法官向 SWERC Discord 服务器发送了 $$$n$$$ 消息。第 $$$i$$$ 条消息是在午夜后 $$$a_i$$$ 分钟发送的。你知道,当男孩散步时,法官不会发送任何消息,但他可以在散步之前或之后发送消息。有没有可能法官今天至少送了男孩两次保送?
请注意,一天有 $$$1440$$$ 分钟,如果步行从 $$$s \ge 0$$$ 分钟开始并在 $$$e \le 1440$$$ 分钟之前结束,则认为今天发生了步行。在这种情况下,它必须满足 $$$e - s = 120$$$,并且对于每个 $$$i = 1, \, 2 \, \dots, \, n$$$,$$$a_i \le s$$$ 或 $$$a_i \ge e$$$。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。 $$$t$$$ 测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 法官发送的消息数。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, \, a_2, \, \dots, \, a_n$$$ ($$$0 \le a_1 < a_2 < \cdots < a_n < 1440$$$) — 消息发送的时间(从午夜开始的分钟数)。
输出
对于每个测试用例,如果 Boy 可能至少走了两次,则输出包含 $$$\texttt{YES}$$$ 的一行,否则输出 $$$\texttt{NO}$$$。
示例
输入 #1
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
输出 #1
NO YES NO YES YES YES
注意
在第一个测试用例中,法官每次发送一条消息的时间为 $$$100$$$ 的倍数(不包括 $$$0$$$)。他不可能遛过男孩一次。
在第二个测试用例中,时间与上面相同,但缺少 $$$500$$$ 和 $$$1000$$$。例如,法官可以在 $$$[440, 560]$$$ 和 $$$[980, 1100]$$$ 时间间隔内步行男孩。这种情况如下图所示,其中步行用绿色间隔表示。
$$$$$$$$$$$$
在第三个测试用例中,时间与第一个测试用例中的时间相同,但缺少$$$1000$$$。法官最多可以带走男孩一次。
在第四个测试用例中,Boy 可能在 $$$[739, 859]$$$ 和 $$$[859, 979]$$$ 时间间隔内行走。