连续能量包（energy）

题目描述

Y 同学正在分析一条能量管道中的实验记录。该管道中的能量包按正整数编号依次排列，即编号为 $1,2,3,\dots$。

一次实验记录得到总能量值 $x$。Y 同学想判断，是否存在两个整数 $l,r$，使得：

• $1 \le l < r$；
• 从编号为 $l$ 到编号为 $r$ 的所有能量包的编号和恰好等于 $x$。

形式化地说，需要判断是否存在满足条件的整数 $l,r$，使得 $x = l + (l+1) + \cdots + r。$

也就是说，判断 $x$ 是否能够表示为至少两个连续正整数之和。

对于每组询问，若存在这样的表示方式，输出 Yes；否则输出 No。

输入格式

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

接下来 $T$ 行，每行输入一个正整数 $x$，表示一次实验记录得到的总能量值。

输出格式

对于每组测试数据输出一行结果。

• 若 $x$ 能表示为至少两个连续正整数之和，输出 Yes；
• 否则输出 No。

样例

样例输入 #1

6
1
3
8
9
10
16

样例输出 #1

No
Yes
No
Yes
Yes
No

样例解释

对于各组询问：

• $1$ 不能表示为至少两个连续正整数之和，输出 No；
• $3 = 1 + 2$，输出 Yes；
• $8$ 不存在满足条件的表示方式，输出 No；
• $9 = 4 + 5$，输出 Yes；
• $10 = 1 + 2 + 3 + 4$，输出 Yes；
• $16$ 不存在满足条件的表示方式，输出 No。

数据范围与约定

对于 $100$ 的数据，保证 $1 \le T \le 10^5$，$1 \le x \le 10^{18}$。

• 特殊性质 A：保证所有询问中的 $x$ 均为奇数。
• 特殊性质 B：保证 $T = 1$。