题目描述

在一个卡牌游戏中，有 $n$ 张卡牌，数值分别为 $2,3,4,...,n+1$。

对于两张数值为 $x$ 和 $y$ 的卡牌，胜负判定遵循以下规则：

• 如果 $x$ 和 $y$ 中有一个数可以被另一个数整除，那么数值较小的卡牌获胜；
• 否则，数值较大的卡牌获胜。

举个例子，卡牌 $2$ 和 $6$ 对战，$2$ 获胜，因为 $6$ 可以被 $2$ 整除。当两个数互相不能整除时，数值更大的卡牌获胜。

请判断是否存在一张卡牌，可以战胜其他所有卡牌。

输入

第一行包含一个整数，表示测试用例的数量。

每组测试用例仅一行，包含一个整数，表示游戏中卡牌的数量。

输入附加约束：

• 所有测试用例的该整数总和不超过给定限制。

输出

对于每组测试用例，如果存在一张卡牌可以战胜其余所有卡牌，输出 YES，否则输出 NO。

输出字母大小写均可，例如 YES、yes、yEs 都被视为正确答案。

样例

5
2
3
4
5
8

YES
NO
YES
NO
NO

说明

第一组测试用例，卡牌数值为 $2$ 和 $3$。卡牌 $3$ 战胜卡牌 $2$。

第二组测试用例，卡牌数值为 \(2,3,4\)。卡牌 $2$ 战胜卡牌 $4$，卡牌 $3$ 战胜卡牌 $2$，卡牌 $4$ 战胜卡牌 $3$，因此不存在符合条件的卡牌。

原题链接

CF2253A