#include #include #include #include #include #include #include #include #include #include #include #include #include #define N 60005 #define INF 0x3ffffff using namespace std; const int maxn = 1e5 + 10; typedef long long LL; int h[maxn]; int sign[maxn]; vector v[maxn]; void init() { for(int i=2;i<=100000;i++) { for(int j=2;j*j<=i;j++) { if(i%j==0) { v[i].push_back(j); if(j*j!=i) v[i].push_back(i/j); } } v[i].push_back(i); } } int main() { init(); int T,n; scanf("%d",&T); while(T--) { scanf("%d",&n); memset(sign,0,sizeof(sign)); for(int i=1;i<=n;i++) { scanf("%d",&h[i]); sign[h[i]]++; } int len=0; for(int i=1;i<=n;i++) { if(sign[i]) { h[len++]=sign[i]; // printf("%d ",h[len-1]); } } // cout<