#include <bits/stdc++.h>

using namespace  std;

int main() {
//    ios::sync_with_stdio(0);`
//    cin.tie(0);
    unsigned long long int num;
    int T;
    cin>>T;
    for (int i = 0; i < T; i++) {
        cin>>num;
        unsigned long long int sum = 1;
        for (int k = 2; k <= sqrt(num); k++) {
            if (num % k == 0) {
                sum += k;
                if (k != num / k)
                    sum += num / k;
            }
        }
        string res = sum>=(num-1)?"Yes":"No";
        cout<<res<<endl;
    }
    return 0;
}