#include <bits/stdc++.h>
using namespace std;

bool check(int x) {
    int t = sqrt(x);
    if(t * t == x) return true;
    else return false;
}

int main() {
    int T;
    cin>>T;
    while(T--) {
        int n;
        cin>>n;
        bool f = true;
        for(int i = 1; i <= n; i++) {
            int x;
            cin>>x;
            if(!check(x)) f = false;
        }
        if(!f) puts("YES");
        else puts("NO");
    }
    
    return 0;
}