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