#include<bits/stdc++.h> #define int long long using namespace std; namespace Fast{ inline int fr(){ register int x = 0,f = 1; static char c = getchar(); while (c < '0' || c > '9'){ if (c == '-'){ f = -1; } c = getchar(); } while (c >= '0' && c <= '9'){ x = (x << 1) + (x << 3) + (c ^ 48); c = getchar(); } return x * f; } inline void fw(int x){ if (x < 0){ putchar('-'); x = -x; } if (x > 9){ fw(x / 10); } putchar(x % 10 + 48); } } using namespace Fast; int lowbit(int x){ return x & (-x); } void slove(){ int n = fr(); /* int x = lowbit(n); n -= x; if (lowbit(n) == n){ puts("yes"); } else{ puts("no"); } */ for (int i = 0;i <= 32;i++){ for (int j = 0;j <= 32;j++){ if ((1 << i) + (1 << j) == n){ puts("yes"); return ; } } } puts("no"); } signed main(){ int t = fr(); while (t--){ slove(); } return 0; }