#include <bits/stdc++.h> using namespace std; bool f(int n){ for (int i=1;i<=n;i++){ for (int j=0;j<=n;j++){ if (pow(2,i)+pow(2,j)==n) return 1; } } return 0; } int main(){ int t,n; scanf("%d",&t); for (int i=0;i<t;i++){ scanf("%d",&n); if (f(n)) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }