#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include ///////// #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)<>T; for(int Loop=0;Loop>N; rep(i,N){ cin>>L[i]; } sort(L,L+N); count=0; rep(i,N){ num[i]=0; } rep(i,N){ if(i==0){ ++num[count]; }else{ if(L[i] != L[i-1]){ ++count; } ++num[count]; } } sort(num,num+count+1,greater()); ans[Loop]=0; for(int ka=0;3*ka < N;++ka) { int i,j,k; for(i= 0;i0)break;} for(j=i+1;j0)break;} for(k=j+1;k0)break;} if( i()); } } rep(i,T){ P(ans[i]); } return 0; }