#include #include #include using namespace std; int main() { int T,n,i,j,k,a[100005],ppp,tmp[100005]; bool flag; mapMap,t_Map; map::iterator iter; scanf("%d",&T); while(T--) { ppp=0; Map.clear(); t_Map.clear(); scanf("%d", &n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n/2;i++) { Map.clear(); if(1.0 * n / i != n / i) continue; for(k=1;k<1+i;k++) Map[a[k]]++; flag = 1; for(j=1;j<=n&&flag;j+=i) { t_Map.clear(); for(k=j;kfirst] != iter->second) { flag = 0; break; } } } if(flag) tmp[ppp++] = i; } for(i=0;i