CF2253A The Best Card

在一款纸牌游戏中，有 $n$ 张牌，其点数分别为 $2, 3, 4, \ldots, n + 1$。 比较两张点数分别为 $x$ 和 $y$ 的牌时，按照以下规则判定哪张牌获胜： - 如果 $x$ 和 $y$ 其中之一可以被另一个整除，则点数较小的牌获胜； - 否则，点数较大的牌获胜。 例如，$2$ 和 $6$ 两张牌中，$2$ 获胜，因为 $6$ 可以被 $2$ 整除。而 $4$ 与 $6$ 比较时，$6$ 获胜，因为两者都无法被对方整除。 请判断是否存在一张牌能够战胜其他所有的牌。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 每个测试用例的唯一一行包含一个整数 $n$（$2 \le n \le 2 \times 10^5$），表示游戏中牌的数量。 输入附加说明： - 所有测试用例中 $n$ 的总和不超过 $3 \times 10^6$。

对于每个测试用例，如果存在能够战胜其他所有牌的牌，输出 YES；否则输出 NO。 大小写不敏感。例如，YES，yes，yEs 都视为肯定的答案。

在第一个测试用例中，可用的牌点数为 $2$ 和 $3$。$3$ 能战胜 $2$。 在第二个测试用例中，可用的牌点数为 $2$、$3$ 和 $4$。$2$ 能战胜 $4$，$3$ 能战胜 $2$，$4$ 能战胜 $3$，因此没有任意一张可以战胜所有其他牌的牌。 由 ChatGPT 5 翻译