#include <bits/stdc++.h> using namespace std; #define int long long const int maxn=1e5+10; int n; char a[maxn]; char f[maxn]; int ans; void dfs(int p,int cnt) { if(p>n) { for(int i=1;i*i<=cnt;i++) { if(cnt%i!=0) continue; bool flag=0; for(int j=i+1;j<=cnt;j++) { if(f[j]!=f[j-i]) { flag=1; break; } } if(!flag) { ans=max(ans,cnt*cnt/i); return ; } } return ; } f[cnt+1]=a[p]; dfs(p+1,cnt+1); f[cnt+1]='\0'; dfs(p+1,cnt); } signed main() { ios::sync_with_stdio(false); int T; cin>>T; while(T--) { cin>>n>>a+1; if(n<=20) { dfs(1,0); cout<<max(ans,n)<<endl; } else cout<<n<<endl; } return 0; }