#include <bits/stdc++.h>
using namespace std;
#define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
bool BS(long long s)
{ long long l=1,mid,r=sqrt(s);
while(l<=r)
{ mid=(l+r)/2;
if( (mid*mid)==s )
return 1;
else if( (mid*mid)>s )
r=mid-1;
else
l=mid+1;
}
return 0;
}
int main () { GG;
int t; cin>>t;
while(t--) {
long long n,sum=0; cin>>n;
int a[n];
for(int i=0;i<n;i++)
{ cin>>a[i];
sum+=a[i]; }
if( BS(sum) ) cout<<"YES\n";
else cout<<"NO\n";
}return 0;}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgR0cgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwpib29sIEJTKGxvbmcgbG9uZyBzKQp7IGxvbmcgbG9uZyBsPTEsbWlkLHI9c3FydChzKTsKICB3aGlsZShsPD1yKQogIHsgbWlkPShsK3IpLzI7CiAgCWlmKCAobWlkKm1pZCk9PXMgKQogIAlyZXR1cm4gMTsKICAJZWxzZSBpZiggKG1pZCptaWQpPnMgKQogIAlyPW1pZC0xOwogIAllbHNlCiAgCWw9bWlkKzE7CiAgfQpyZXR1cm4gMDsKfQoKaW50IG1haW4gKCkgeyBHRzsKaW50IHQ7IGNpbj4+dDsKd2hpbGUodC0tKSB7CmxvbmcgbG9uZyBuLHN1bT0wOyBjaW4+Pm47CmludCBhW25dOwpmb3IoaW50IGk9MDtpPG47aSsrKSAKeyBjaW4+PmFbaV07CiBzdW0rPWFbaV07IH0KIAppZiggQlMoc3VtKSApIGNvdXQ8PCJZRVNcbiI7CmVsc2UJICBjb3V0PDwiTk9cbiI7Cn1yZXR1cm4gMDt9