问题2409--二进制的十进制数

2409: 二进制的十进制数

[命题人 : ]
时间限制 : 3 sec  内存限制 : 128 MB

提交

题目描述

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

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

输入

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

输出

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

样例输入 Copy

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

样例输出 Copy

YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

提示

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