#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t,o=0;
	cin>>t;
	while(o<t)
	{
		o++;
		int n,d=0;
		cin>>n;
		int a[n];
		for(int i=0;i<n;i++)
			cin>>a[i];
		for(int i=0;i<n;i++)
		{
			int p=sqrt(a[i]);
			if(p*p!=a[i])
			{
				d=1;
				break;
			}
		}
		if(d==1)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
}