CF2097A Sports Betting

题目描述

不同航班的登机过程可能以不同方式进行:要么通过巴士,要么通过伸缩式登机桥。每天,圣彼得堡到明斯克的航班恰好有一班,而 Vadim 决定向学生们证明他总能提前知道登机方式。 Vadim 与 $n$ 名学生打赌,与第 $i$ 名学生的赌约是在第 $a_i$ 天。若 Vadim 正确预测了第 $a_i+1$ 天和第 $a_i+2$ 天的登机方式,则他赢得赌约。 尽管 Vadim 并不知道登机方式会如何发生,但他非常希望至少赢得一名学生的赌约,以此说服对方相信他的预测能力。请判断是否存在一种策略,使得 Vadim 能够确保成功。

输入格式

每个测试包含多个测试用例。第一行输入测试用例数量 $t$($1 \le t \le 10^4$)。接下来是各测试用例的描述。 每个测试用例的第一行包含一个整数 $n$($1 \le n \le 10^5$)—— Vadim 打赌的学生人数。 每个测试用例的第二行包含 $n$ 个整数 $a_1, \ldots, a_n$($1 \le a_i \le 10^9$)—— Vadim 与学生们打赌的日期。 保证所有测试用例的 $n$ 之和不超过 $10^5$。

输出格式

对于每个测试用例,若 Vadim 能确保至少说服一名学生,则输出 "Yes"(不带引号),否则输出 "No"。 答案大小写不敏感。例如,"yEs"、"yes"、"Yes" 和 "YES" 均会被视为肯定回答。

说明/提示

在第一个测试用例中,Vadim 需要至少正确预测第 2 天和第 3 天的登机方式之一。这两天共有 $4$ 种可能的登机场景,因此 Vadim 可以为所有 $4$ 名学生提供不同的预测组合,从而确保至少有一名学生会被说服。 在第二个测试用例中,Vadim 仅与三名学生打赌,无法保证能为其中至少一名提供正确的预测。 翻译由 DeepSeek V3 完成