#include<iostream> using namespace std; int main() { int t,a=0,f,g,b=1,d=1; cin>>t; int n[t]; for(int i=1;i<=t;i++) { cin>>n[i]; } for(int i=1;i<=t;i++) { f=1; b=1; d=1; while(a<n[i]) { for(int j=0;j<=f;j++) { if(j==0) b=1; else b=b*2; for(int c=0;c<=f;c++) { if(c==0) d=1; else d=d*2; a=0+b+d; if(a>=n[i]) break; } } f++; } if((a==n[i])||(n[i]==2)) cout<<"yes"; else cout<<"no"; if((t>1)&&(i!=t)) cout<<endl; } return 0; }