题目描述

$Bob$ 最近对平方数很感兴趣，如果一个数 $n$ 可以表示成两个整数的平方，即 $n=x^2$，那么这个数 $n$ 就是平方数。

给定 $t$ 个正整数，请你帮助 $Bob$ 判断这些数是否是平方数，如果是，输出 'Y'，否则输出 'N'。

输入格式

第一行，一个整数 $t$。

接下来 $t$ 行，每行一个整数，表示要判断的整数。

输出格式

$t$ 行，对应的数是平方数，输出 'Y' ,否则输出 'N'

5
1
4
5
10
169

Y
Y
N
N
Y

2
2
1000000000000000000

N
Y

数据规模与约定

$subtask1$: $t=1, 1 \leq n \leq 100$ ，$10$ 分

$subtask2$: $1\leq t \leq 10^2 , 1 \leq n \leq 100$ , $20$ 分

$subtask3$: $1\leq t \leq 10^3 , 1 \leq n \leq 10^9$ , $20$ 分

$subtask4$: $1\leq t \leq 10^5 , 1 \leq n \leq 10^{18}$ , $50$ 分