该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有限小数是指可以用有限个数位在 $10$ 进制下精确表示的数，例如 $\frac{1}{2} = 0.5$ 和 $\frac{3}{10} = 0.3$ 都是有限小数，但 $\frac{1}{7} = 0.142857 \cdots$ 不是。

现在对于一个确定的正整数 $n$，请问 $\frac{1}{n}$ 是否为有限小数？

输入输出格式

输入格式

输入由多组数据构成。

第一行一个正整数 $T$，表示共有 $T$ 组数据。

对于每组数据，有一行一个正整数 $n$。

输出格式

对于每组数据：

• 如果 $\frac{1}{n}$ 是有限小数，输出一行一个字符串 YES
• 否则，输出一行一个字符串 NO

测试样例

3
2
7
10

YES
NO
YES

数据范围与约定

对于 $40 \%$ 的测试数据，有 $\sum n \leq 1,000$。

对于另外 $20 \%$ 的测试数据，满足所有的 $n$ 都为奇数。

对于 $100 \%$ 的测试数据，保证 $1 \leq T \leq 10^5$，$1 \leq n \leq 2 \cdot 10^9$。