Problem K: 24点

Problem K: 24点

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 175  Solved: 128
[Submit] [Status] [Web Board] [Creator:]

Description

有一天阿布在玩24点,被天宝看见了,天宝就想到了这样一个问题:假设有N张卡片,上面写着1,2,3....N,是否可以用这些卡片组成24点呢?要求是只能使用加减乘除(整除),所有的卡片都必须用上,并且只能使用一次。如果可以组成24点,则输出"Yes",否则输出“No”。

假设N等于5,那么存在1*2*(3+4+5)=24

Input

测试数据的第一行输入一个数字T,表示接下去输入T组数据。 接下去T行,每一行输入一个N,意思如题目中所描述。 T≤30,n≤100000

Output

对于每组数据,输出一行"Yes"或者“No”

Sample Input Copy

2
3
4

Sample Output Copy

No
Yes