3017: 打铁的箱子

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:14 通过:1

题目描述

作为彩虹岛上最擅长打铁的人,$nps$今天一共打了$n$块大小为$1$的铁。为了保存这些铁块,他打算制作若干个箱子。其中,第$1$个箱子的容量为$1$(可装$1$块铁),之后每个箱子的容量都是它前一个箱子的容量的$2$倍。
但是他只会打铁,并不擅长制作箱子。制作完成后,他发现第$1$个箱子的容量是$2$(而不是$1$),之后每个箱子的容量都比它前一个箱子的容量的$2$倍少$1$,即第$2$个箱子的容量是$3 (=2 \times 2 - 1)$,第3个箱子的容量是$5 (=3 \times 2 - 1)$,第$4$个箱子的容量是$9 (=5 \times 2 - 1)$,依此类推。
作为一个勤俭节约的人,$nps$想知道能否把这$n$块铁全部放入箱子中并使得所有装有铁块都装满了没有空余?

输入格式

输入第一行为一个整数$T$,表示一共有$T$组数据。
对于每组测试数据:
第一行为一个整数$n(1 \leq n \leq 10^{9})$,表示$nps$一共打了$n$块铁。

输出格式

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

输入样例 复制

2
1
8

输出样例 复制

NO
YES

数据范围与提示