4960 - 数论：无平方数
时间限制 : 1 秒
内存限制 : 128 MB
在数学中，平方数是指除1以外不可被完全平方整除的数。例如，10是无平方的，但18不是，因为它可以被9=3^2整除。现在，您需要确定一个整数是否为无平方数。
输入
第一行一个整数T，表示有T组数据 接下来T行，每行一个整数
输出
输出T行，如果是平方数输出N，否则输出Y
样例
输入
2 30 75
输出
Y N
提示
数据范围 1 <= T <= 20 2 <= N <= 10^18