#include int main() { int tc,n; scanf("%d\n",&tc); while(tc--) { scanf("%d\n",&n); int a[n],cnt[n+1]; for(int i=0;i