描述

给你一个正整数n，现在希望你判断1/n是不是一个无限小数

Input

第一行包含一个正整数T，表示接下来有多少个数字。接下去T行每行包含一个正整数n表示需要判断的数字。

Output

对每个n输出一个结果，若1/n是无限小数则输出 Yes，否则输出No

样例

2 
5
3

No
Yes

Limitation

100%的数据保证：1<=T,n<=100

解释

1/5 = 0.2 不是无限小数，所以输出No

1/3 = 0.3333... 是无限小数，所以输出Yes