#include <bits/stdc++.h>
using namespace std;
int main()
{
int k, n;
cin>>k;
for (int i = 0; i < k; i++)
{
vector<int> v;
cin>>n;
for (int j = 1; j <= n; j++)
if (n % j == 0)
v.push_back(j);
bool flag = false;
for (int a = 0; a < (int)v.size(); a++)
{
for (int b = a + 1; b < (int)v.size(); b++)
{
for (int c = b + 1; c < (int)v.size(); c++)
{
for (int d = c + 1; d < (int)v.size(); d++)
{
int sum = v[a] + v[b] + v[c] + v[d];
if (sum % n == 0)
{
flag = true;
break;
}
}
if (flag)
break;
}
if (flag)
break;
}
if (flag)
break;
}
printf("%s\n", flag ? "Yes" : "No");
}
return 0;
}
