#include #include #include #include #include using namespace std; const int maxn=100010; int A[maxn],B[maxn],res[maxn],k,ans[maxn]; bool check(int x,int n){ for(int i=1;i<=n/x;i++){ int pos=(i-1)*x+1; for(int j=1;j<=x;j++) res[A[j]]++; for(int j=pos;j<=pos+x-1;j++) res[A[j]]--; for(int j=1;j<=k;j++) if(res[j]) return 0; } return 1; } int main(){ int T,n; scanf("%d",&T); while(T--){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&A[i]); B[i-1]=A[i]; } sort(B,B+n); k=unique(B,B+n)-B; int len=0; for(int i=1;i<=n;i++) A[i]=lower_bound(B,B+k,A[i])-B+1; for(int i=1;i