题目描述

给定一个正整数n，问是否存在一个奇数x(x>1)，且n%x=0。

如果存在存在这个奇数，那么就称正整数n为神奇数。

给定一个正整数n，如果它是神奇数，输出YES，否则输出N0。

输入描述

输入的第一行包含一个整数t(1<=t<=100)，表示接下来有t组数据。

每组数据包含一个整数n(2<=n<=10^18)。

输出描述

如果n是神奇数，输出YES，否则输出N0。

同组数据的输出，其每个尾数之间空一格，行末没有空格。

样例输入

6
2
3
4
5
998244353
1099511627776

样例输出

N0
YES
N0
YES
YES
N0