大家都想着出难题来难为大家，而pengym却不怎么想，他是一个心地特别善良的人，他想方设法让大家能够在比赛中有非常好的体验，因此，他主动要求出一道题，当然，出题是不可能出难题的！

QYQYQYQYQYQ作为一个想要重振bjtuacm荣光的人，他对于数学有很深的造诣，有一天，他在研究数的约数，于是就发现了很多很神奇的性质，他突然想到了一个巧妙的题目，但是这里太小，他写不下，所以，这个问题就留给了聪明的你~

现给定一个数$\ n\ $，令$\ d(n)\ $为$\ n\ $的因数个数，试判断$\ n\ $是否是$\ d(n)\ $的倍数。

其中，如果整数 $a$ 除以整数 $b\ (b≠0)$ 的商正好是整数而没有余数，我们就说 $b$ 是 $a$ 的因数，比如$\ 6\ $的因数有$\ 1,2,3,6\ $;$\ 36\ $的因数有$\ 1,2,3,4,6,9,12,18,36\ $。

本题有多组测试数据。

第$\ 1\ $行为一个整数$\ T\ (1 \le T \le 10^3)\ $,表示有$\ T\ $组数据。

第$\ 2\ $到$\ T + 1\ $行，每行一个整数$\ n\ (2 \le n \le 10^8)\ $，含义如题目描述中的 $n$。

输出共$\ T\ $行。

对于第$\ i\ $行，若满足题意，则输出YES，否则输出NO。