U268471 2 的 714084 次幂
题目背景
小 $\text{L}$ 喜欢研究一些有意♂思的数字。
题目描述
我们说一个数字 $n$ 是有意思的,仅当 $n$ 是 $2$ 的若干次幂。
小 $\text{L}$ 现在想知道一个数字是否符合上面的条件,如果符合请输出 $\texttt{YES}$,否则 $\texttt{NO}$。
输入格式
第一行输入 $1$ 个整数,为询问的次数 $q$。
接下来 $q$ 行每行输入一个整数 $n$,表示小 $\text{L}$ 询问的数字。
输出格式
对于每个询问,输出 $\texttt{YES/NO}$。
说明/提示
对于 $20 \%$ 的数据,$0 \le n \le 10^{9}$,$1 \le q \le 10^4$。
对于 $30 \%$ 的数据,$0 \le n \le 10^{18}$,$1 \le q \le 10^4$。
对于 $50 \%$ 的数据,$0 \le n \le 10^{128}$,$1 \le q \le 100$。
对于 $100 \%$ 的数据,$0 \le n \le 10^{714084}$,$1 \le q \le 10$。