#include<bits/stdc++.h> using namespace std; #define int long long const int N=110,mod=510; int n,t,x,cnt,vis[N],prime[N],a[N][M],p[M]; void zs(){ vis[0]=1; vis[1]=1; for(int i=2;i<=500;i++){ if(!vis[i]){ ++cnt; prime[cnt]=i; } for(int j=1;prime[j]*i<=500&&j<=i;j++){ vis[prime[j]*i]=1; if(i%prime[j]==0)break; } } } signed main(){ zs(); scanf("%lld",&t); while(t--){ scanf("%lld",&n); for(int i=1;i<=n;i++){ scanf("%lld",&x); memset(a,0,sizeof(a)); memset(p,0,sizeof(p)); for(int j=1;j<=cnt&&x>=prime[j];j++){ while(x%prime[j]==0){ x/=prime[j]; a[i][j]++; } a[i][j]%=2; } for(int i=1;i<=n;i++){ for(int j=1;j<=cnt;j++){

			}
		}
	}
}
return 0;

} 4 3 2 3 5 3 6 10 15 4 4 6 10 15 3 2 2 2

0 1 3 3