Problem2409--二进制的十进制数

2409: 二进制的十进制数

[Creator : ]
Time Limit : 3.000 sec  Memory Limit : 128 MiB

Description

如果一个数是一个正整数,并且在其十进制表示中所有数字都是0或1,这个数就被称为二进制的十进制数。例如,1010111是一个二进制的十进制数,而10201和787788则不是。

给定一个数n,n是否可以表示为一些二进制的十进制数的乘积。

Input

第一行包含一个数字t(1<=t<=104)表示测试用例数
接下来有t行,每行有一个整数n(1<=n<=105)。

Output

如果n能被表示为二进制的十进制的乘积输出YES,否则输出NO。

Sample Input Copy

11
121
1
14641
12221
10110
100000
99
112
2024
12421
1001

Sample Output Copy

YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

HINT

121=11*11,可以被表示,所以输出YES。

Source/Category

admin