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$。