题目描述

t组数据，每组数据一个n. 要求对于每个n用最快的方法判断它是不是2的整数次幂

输入格式

t n n ... n(共t个n)

输出格式

t个是（Y）否（N）分别对应t个n是否是2的整数次幂

样例

4
1024
8
4
1022

Y
Y
Y
N

提示说明

1<=n<=1e19 1<=t<=1e6 时间限制10ms 内存限制128.00MB Question bank from KID2695