#include<bits/stdc++.h> using namespace std; int main(){ long long t,lock=0,n;cin>>t; while(t--){ cin>>n; for(int i=0;i<=sqrt(n);i++){ for(int j=0;j<=sqrt(n);j++){ if(pow(2,i)+pow(2,j)==n){ cout<<"yes"; lock=1; } } if(lock==1)break; } if(lock==0)cout<<"no"; lock=0; } return 0; }