问题描述

给你一个正整数n(2<=n<=$10^5$)，请你判断一下1/n是不是无限小数

Input

第一行数据是q(1<=q<=$10^5$)。表示有q次询问。接下来的q行表示要询问的数字ni

Output

对于每个数ni，如果1/ni是无限小数，则输出“YES”，否则输入NO,

2
2
3

NO
YES

Limitation

1s, 1024KiB for each test case.