#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
signed main()
{
    // freopen("gen.in", "r", stdin);
    // freopen("gen.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin >> T;
    while (T--)
    {
        int n;
        cin >> n;
        bool f = 1;
        for (int i = 30; i >= 0; i--)
        {
            if (i == __builtin_popcount(n + i))
            {
                puts("YES");
                f = 0;
                break;
            }
        }
        if (f)
            puts("NO");
    }
}