如果一个数字是正整数,并且其十进制表示法中的所有数字都是 $$$0$$$ 或 $$$1$$$,则我们将其称为二进制十进制。例如,$$$1\,010\,111$$$ 是二进制十进制,而 $$$10\,201$$$ 和 $$$787\,788$$$ 则不是。
给定一个数字 $$$n$$$,系统会询问您是否可以将 $$$n$$$ 表示为一些(不一定不同)二进制小数的乘积。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 5 \cdot 10^4$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$)。
输出
对于每个测试用例,如果 $$$n$$$ 可以表示为二进制小数的乘积,则输出“YES”(不带引号),否则输出“NO”(不带引号)。
在任何情况下都可以输出“YES”和“NO”(例如,字符串“yES”、“yes”和“Yes”将被识别为肯定响应)。
示例
输入 #1
11 121 1 14641 12221 10110 100000 99 112 2024 12421 1001
输出 #1
YES YES YES YES YES YES NO NO NO NO YES
注意
前五个测试用例可以表示为二进制小数的乘积,如下所示:
- $$$121 = 11 \times 11$$$。
- $$$1 = 1$$$ 已经是二进制十进制。
- $$$14\,641 = 11 \times 11 \times 11 \times 11$$$。
- $$$12\,221 = 11 \times 11 \times 101$$$。
- $$$10\,110 = 10\,110$$$ 已经是二进制十进制。