#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
const int N=100010;
const ull base=31;
char s[N];
int p[N],ans[N];
ull h[N],pw[N];
ull get(int l,int r){
	return h[r]-h[l-1]*pw[r-l+1];
}
int cmp(int a,int b,int c,int d){
	int l=1,r=min(b-a+1,d-c+1),mid,ans=0;
	while(l<=r){
		mid=(l+r)>>1;
		if(get(a,a+mid-1)==get(c,c+mid-1)){
			ans=mid;
			l=mid+1;
		}
		else{
			r=mid-1;
		}
	}
	if(ans==min(b-a+1,d-c+1)){
		return (ans==d-c+1)?0:1;
	}
	return s[a+ans]<s[c+ans];
}
int main(){
	int t,n;
	scanf("%d",&t);
	pw[0]=1;
	while(t--){
		scanf("%d%s",&n,s+1);
		for(int i=1;i<=n;i++){
			pw[i]=pw[i-1]*base;
			h[i]=h[i-1]*base+s[i];
		}
		for(int i=n;i>=1;i--){
			p[i]=i+1;
			while(p[i]<=n&&cmp(i,p[i]-1,p[i],p[p[i]]-1)){
				p[i]=p[p[i]];
			}
			ans[i]=p[i]-i;
		}
		for(int i=1;i<=n;i++){
			printf("%d ",ans[i]);
		}
		printf("\n");
	}
}