5622 - 提高：黄油装箱

我们需要把n块大小为1的黄油装进箱子，但是目前发现这批箱子存在这样的规律：

第一个箱子容量为2，之后每个箱子的容量都比它的前一个箱子的容量的2倍少1，即第二个箱子的容量是3=2*2-1,第三个箱子的容量是5=3*2-1,第四个箱子的容量是9=5*2-1,依次类推

请问你要把所有的黄油都装入箱子且都装满没有空余能否做到？

输入第一行为一个整数T(1 ≤ T ≤ 100)，表示一共有T组数据。 对于每组测试数据： 第一行为一个整数N(1 ≤ N ≤ 10^9)，表示一共N块黄油

对于每组测试数据，如果能够按照要求放进箱子里面则输出“YES”，否则输出“NO”。

对于第一组样例，无法按照要求放入箱子中。 对于第二组样例，用容量为3和容量为5的箱子恰好能够放下8块黄油。