#include <iostream>
using namespace std;
bool flag[11];
int main()
{
    int T;
    cin>>T;
    for(int i=1;i<=T;i++)
    {
        long long n;
        cin>>n;
        if (n < 4)
        {
            flag[i]=0;
            continue;
        }
        for(long long j=2;j*j<=n;j++)
        {
            if(n%j==0)
            {
                flag[i]=1;
                break;
            }
        }
    }
    for (int i=1;i<=T;i++)
    {
        if (flag[i]==1)cout<<"YES"<<endl;
        else
        {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}