#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int f=1;
        while(n--){
        	int a;
            cin>>a;
            int s=sqrt(a);
            if(s*s!=a) f=0;
        }
        puts(f?"NO":"YES");
    }
    return 0;
}