#include<bits/stdc++.h> using namespace std; #define int long long const int MAXN=100010; int t,n,ans,a[MAXN],q[MAXN];bool p[MAXN];char c[MAXN]; void dfs(int now){ if(now==n+1){ int xhj=0,len=0; for(int i=1;i<=n;i++){ if(p[i])q[++len]=a[i]; } if(len==0)return; for(int i=1;i*i<=len;i++){ if(len%i)continue; bool fl=0; for(int j=i+1;j<=len;j+=i){ for(int k=j;k<=j+i-1;k++){ if(q[k]!=q[(k-1)%i+1]){fl=1;break;} } } if(!fl){ ans=max(ans,len*len/i); return; } int tot=len/i; fl=0; for(int j=tot+1;j<=len;j+=tot){ for(int k=j;k<=j+tot-1;k++){ if(q[k]!=q[(k-1)%tot+1]){fl=1;break;} } } if(!fl){ ans=max(ans,len*len/tot); } } return; } p[now]=1; dfs(now+1); p[now]=0; dfs(now+1); } signed main(){ scanf("%lld",&t); while(t--){ans=0; scanf("%lld",&n); scanf("%s",c+1); for(int i=1;i<=n;i++){ a[i]=c[i]-'a'+1; } dfs(1); printf("%lld\n",ans); } return 0; }