405151: GYM101807 C Consecutive Numbers
Description
"Captain Teemo on duty!"
"Hut two three four" Perhaps Teemo loves consecutive numbers as many people do.
Tristana, as a lover of consecutive numbers (and also Teemo), asked you $$$Q$$$ questions. For each question, you have to determine whether the given number $$$X$$$ can be represented as a sum of at least two consecutive positive integers. For example, the answer for $$$X=9$$$ is Yes as $$$9=2+3+4$$$ while the answer for $$$2$$$ is No (note that $$$(-1)+0+1+2=2$$$ is invalid as only positive integers are allowed).
InputThe first line contains a single integer, $$$Q$$$, denoting the number of questions Timo asked ($$$1\le Q\le 10^5$$$).
In each of the next $$$Q$$$ lines, a positive integer $$$X$$$ is given ($$$1\le X\le 10^9$$$).
OutputFor each of the $$$Q$$$ questions, print the answer in a single line: either Yes or No.
ExampleInput6Output
1
2
10
20
100
200
No
No
Yes
Yes
Yes
Yes