#include<stdio.h>
add(long long n)
{
long long x=1;
while(1)
{
if(n==x)
{
printf("YES\n");
break;
}
x*=2;
if(n<x)
{
printf("NO\n");
break;
}
}
}
int main()
{
int m;
scanf("%d",&m);
for(int i=0;i<m;i++)
{
long long d;
scanf("%lld",&d);
add(d);
}
}