该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义一个长度为 $k$ 的回文数组 $a$ 必须满足：

• $a_1=a_k,a_2=a_{k-1},\cdots,a_i=a_{k-i-1}$。

例如数组 $[1, 2, 1]$ 是回文的，而 $[1, 2, 3]$ 不是回文的。

定义数字 $k$ 为 美丽的数字，若对于任意大于等于 $k$ 的整数 $n$ 来说，都存在一个长度为 $k$ 的回文数组使得该数组的元素和可以等于 $n$，且数组元素都大于 $0$。

• 例如当 $k=1$，任意大于等于 $1$ 的整数 $n$，都存在一个长度为 $1$ 的回文数组 $[n]$，使得该数组的和等于 $n$。
• 例如当 $k=2$，$n=2$ 可以构造回文数组 $[1,1]$ 使得和为 $2$。但 $n=3$，无法构造一个长度为 $2$ 的回文数组使得它的和为 $3$。

现在你的任务就是对于给定的 $k$ 判断它是不是 美丽的数字。

输入格式

本题有多组数据

第一行输入一个整数 $t$，代表测试数据组数。

• 每一组数据第一行输入一个整数 $k$。

输出格式

输出一共输出 $t$ 行，若 $k$ 是美丽的数字，则输出 YES，否则输出 NO。

5
1
2
3
73
1000

YES
NO
YES
YES
NO

数据规模与约定

对于 $100\%$ 的数据，$1 \le t \le 10^4$，$1\leq k\leq 10^9$。

• 子任务 1（30 分）：保证 $k$ 是偶数。
• 子任务 2（30 分）：保证 $k$ 是奇数。
• 子任务 3（40 分）：无特殊限制。