#include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; for(int i=1;i<=n;i++){ int x; bool flag=0; cin >> x; for(int j=0;j<=x;j++){ for(int k=0;k<=x;k++){ if(pow(2,j)+pow(2,k)==x){ cout << "Yes" << endl; flag=1; break; } } if(flag==1)break; } if(flag==0)cout << "No" << endl; } return 0; }