#include<bits/stdc++.h> using namespace std; long long a[105]; int main(){ a[0]=1; a[1]=2; for(int i=2;i<=50;i++){ a[i]=a[i-1]*2; } long long t,n; cin>>t; for(int c=1;c<=t;c++){ cin>>n; bool f=1; for(int i=1;i<=50;i++){ for(int j=1;j<=50;j++){ if(a[i]+a[j]==n){ cout<<"Yes"<<endl; f=0; break; } } if(f==0){ break; } } if(f){ cout<<"No"<<endl; } } return 0; }