#include<bits/stdc++.h> using namespace std; #define int long long int t,n; signed main(){ cin>>t; while(t--){ bool flag=0; cin>>n; for(int i=0;i<=30;i++){ for(int j=0;j<=30;j++){ if((1<<i)+(1<<j)==n){ flag=1; } } } if(flag) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0; }