解题思路

定义长度为 $n$ 的数组 ${a_1,a_2,\dots,a_n}$ 为回文数组，当且仅当对所有 $1 \le i \le n$ 都有：

$a_i = a_{n-i+1}$

现在要判断：对于所有满足 $m \ge n$ 的正整数 $m$，是否都存在一个长度为 $n$ 的回文数组，使得：

• 所有元素都是正整数

题目内容

我们定义一个长度为 $n$ 的数组 $\{a_1,a_2,\dots,a_n\}$ 是回文数组，当且仅当对于任意的 $i\ (1 \le i \le n)$ 都有

• $a_i = a_{n-i+1}$

现在，给定一个正整数长度 $n$，我们想知道：对于所有满足 $m \ge n$ 的正整数 $m$，是否都存在一个长度为 $n$ 的回文数组，使其所有元素均为正整数且元素之和恰好等于 $m$？

如果满足条件，输出 $Yes$；否则，输出 $No$。

输入描述

第一行输入一个整数 $T\ (1 \le T \le 10^4)$，表示数据组数；

此后每组测试数据描述如下：

• 在一行上输入一个整数 $n\ (1 \le n \le 10^9)$，表示数组长度。

输出描述

对于每组测试数据，新起一行输出结果：

• 输出 $Yes$ 或 $No$。

样例1

输入

4
1
2
1000000000
999999999

输出

Yes
No
No
Yes