题目描述

给你一个整数 $n$，请你判断该整数是否是 $4$ 的幂次方。如果是，输出 Yes；否则，输出 No。

如果存在一个整数 $x$ 使得 $n = 4^x$，则认为 $n$ 是 $4$ 的幂次方。

输入格式

第一行包含一个整数 $T$，表示测试数据的组数。

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

输出格式

对于每组测试数据，输出一行 Yes 或 No，表示判断结果。

样例

5
1
4
16
3
0

Yes
Yes
Yes
No
No

样例解释

• $1 = 4^0$，输出 Yes；
• $4 = 4^1$，输出 Yes；
• $16 = 4^2$，输出 Yes；
• $3$ 不是 $4$ 的幂，输出 No；
• $0$ 不是 $4$ 的幂，输出 No；

数据范围与提示

• $1 \le T \le 10^5$
• $0 \le n \le 2^{31} - 1$