#include <bits/stdc++.h> using namespace std; int sum=2; int abc(int x){ for(int i=0;i<x;i++){ sum*=2; } return sum; } int a[1001],b[1001]; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; if(a[i]==1||a[i]==2||a[i]==3){ b[i]=1; b[i]=1; } } for(int i=0;i<n;i++){ for(int j=1;j<n;j++){ for(int x=1;x<n;x++){ int ti=abc(j),tj=abc(x); if(a[i]==ti+tj){ b[i]=1; } } } } for(int i=0;i<n;i++){ if(b[i]==1){ cout<<"yes"<<endl; } else{ cout<<"no"<<endl; } } return 0; }