#include<cstdio>
#include<iostream>
using namespace std;
const int o=1e5+10;
int T,n,a[o],ans,L,R,f[o][10],h[o][10],g[o][10],p[o][10];char s[o];
int main(){
	for(scanf("%d",&T);T--;printf("%d %d %d\n",ans,L,R)){
		scanf("%d%s",&n,s+1);ans=0;L=R=1;
		for(int i=1;i<=n;++i) a[i]=s[i]-48;
		for(int i=0;i<=n+1;++i) for(int j=0;j<10;++j) f[i][j]=g[i][j]=h[i][j]=0;
		for(int i=1;i<=n;++i){
			for(int j=0;j<10;++j) f[i][j]=f[i-1][j];
			for(int j=a[i];j+1;--j) f[i][a[i]]=max(f[i][a[i]],f[i-1][j]+1);
		}
		for(int i=n;i;--i){
			for(int j=0;j<10;++j) h[i][j]=h[i+1][j];
			for(int j=a[i];j<10;++j) h[i][a[i]]=max(h[i][a[i]],h[i+1][j]+1);
		}
		for(int i=0;i<10;++i) ans=max(ans,f[n][i]);
		for(int l=0;l<10;++l) for(int r=l+1;r<10;++r){
			for(int i=1;i<=n;++i){
				for(int j=l;j<=r;++j) g[i][j]=g[i-1][j],p[i][j]=p[i-1][j];
				if(l<=a[i]&&a[i]<=r) for(int j=0;j<=l;++j)
					if(f[i-1][j]>=g[i][a[i]]) g[i][a[i]]=f[i-1][j]+1,p[i][a[i]]=i;
				for(int j=a[i];j<=r;++j) if(g[i-1][j]&&g[i-1][j]>=g[i][a[i]]) g[i][a[i]]=g[i-1][j]+1,p[i][a[i]]=p[i-1][j];
				if(l<=a[i]&&a[i]<=r) for(int j=r;j<10;++j)
					if(g[i][a[i]]&&g[i][a[i]]+h[i+1][j]>ans) ans=g[i][a[i]]+h[i+1][j],L=p[i][a[i]],R=i;
			}
		}
	}
	return 0;
}