#include<bits/stdc++.h>
using namespace std;
signed main()
{
	int T;scanf("%d",&T);
	while(T--)
	{
		bool book=0;
		int n;scanf("%d",&n);
		for(int i=2;i<=sqrt(n+1);i++)
			if(n%i==0&&__gcd(i,n/i)==1)
			{
				book=1;break;
			}
		if(book==1)puts("Yes");
		else puts("No");
	}
	return 0;
}