题目描述

如果一个数字是正整数，且其十进制符号中的所有数字要么是 0 要么是 1，我们就称它为二进制十进制。

例如 ，1010111 是二进制十进制数，而 10201 和 787788 不是。

给定一个数 n，问你是否可以将 n 表示为一些（有可能相同的）二进制数的乘积。

第一行包含一个整数t，1 <= t <= 5 * 10^4, 表示测试用例的个数。

每个测试用例的唯一一行包含一个整数n，1<=n<=5*10^4。

对于每个测试用例，如果n可以表示为二进制数的乘积，则输出“YES”，否则输出“NO”（不带引号）。

输入

第一行包含一个整数t，表示测试样例的数量

输出

对于每个测试用例n, 如果n可以表示为二进制数的则输出“YES”，否则输出“NO”。

输入数据1

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

输出数据1 YES YES YES YES YES YES NO NO NO NO YES

数据说明

121 = 11 * 11

14641 = 11 * 11 * 11 *11

12221 = 11 * 11 * 101

这些数据都会输出YES！