提示: 欢迎访问OurACM平台。
Problem 2284 24

Accept: 126    Submit: 364
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

有一天dark sil在玩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

2 3 4

Sample Output

No Yes

Source

福州大学第十五届程序设计竞赛_重现赛

Submit  Back  Status  Discuss