#include <bits/stdc++.h>
using namespace std;

#define FOR(i, b, e) for(int i = (b); i < (e); i++)
#define PB push_back
#define X first
#define Y second
#define TRAV(x, v) for(auto &x: v)

typedef long long ll;
typedef pair<int, int> ii;
typedef vector<int> vi;
constexpr int INF = 0x3f3f3f3f;

void solve() {
    ll m;
    cin >> m;
    vector<ll> divs;
    for(int i = 1; 1ll * i * i <= m; i++) {
        if(m % i == 0) {
            divs.PB(i);
            if(m / i != i) divs.PB(m / i);
        }
    }
    sort(divs.begin(), divs.end());
    ll sum = 0;
    TRAV(x, divs) {
        if(sum + 1 < x) {
            cout << "No\n";
            return;
        }
        sum += x;
    }
    cout << "Yes\n";
}


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int tt; cin >> tt;
    FOR(te, 0, tt)
    solve();
    return 0;
}