#include <bits/stdc++.h>

using namespace std;
#define ll long long

int main()
{
  int t;
  cin >> t;
  for(int i = 0; i < t; ++i)
  {
    ll m;
    cin >> m;
    set<ll> divs;
    for(int i = 1; i < m; ++i)
    {
      if(m % i == 0)
        divs.insert(i);
    }
    vector<ll> divss(divs.begin(),divs.end());

    set<ll> sums;
    for(unsigned long long b = 0; b < (1ULL<<divss.size()); ++b)
    {
        ll sum = 0;
        for(size_t i = 0; i < divss.size(); i++)
          if(b&(1LLU<<i))
            sum += divss[i];
        if(sum > 0 && sum < m)
          sums.insert(sum);    
    }

    if(sums.size() == m - 1)
      cout << "Yes" << endl;
    else
      cout << "No" << endl;

  }
}