#include<stdio.h>
int main()
{
int a,b,c,d,i,j;
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
for(c=1,i=2;i<b/2;i++)
{
if(b%i==0)
{
for(d=1,j=2;jj<=i;j++)
{
if(i%j==0)
{
d=0;
break;
}
}
if(d&&ii!=b)
{
for(d=1,j=2;j*j<=b/i;j++)
{
if(b/i%j==0)
{
d=0;
break;
}
}
if(d)
{
printf("Yes\n");
c=0;
break;
}
}
}
}
if(c)
{
printf("No\n");
}
}
}