一种神秘的电脑病毒通过互联网在小城传播，收到病毒攻击的人全部昏昏睡去。不久，钟小蝶也中招了，一个来自未来的神秘少女向夏洛克发出求救，为了拯救钟小蝶，他们解决了死亡序列后进入了游戏世界，首当其冲的，他们遇到了地之王。地之王会召唤很多的小怪，不过钟小蝶的女巫力量正好可以消灭三的整数倍小怪，可惜怪物的数量不一定是三的倍数，所以他们借用了爱，死亡与机器人的力量，可以让怪物的数量变成原来的521倍加一或者变成原来的一半（下取整）-1，请问他们能消灭地之王吗
第一行输入一个t代表t组输入（1<=t<=100)
每组输入一个n（1<=n<=10100）代表地之王能召唤的小怪个数；
对于每组输入，如果经过三种操作其中一种之后的小怪个数可以被钟小蝶的魔法消灭，输出“YES”，否则输出“NO”
三种操作分别是n不变，n×521+1，n/2-1
3 1 2 3
YES YES YES