#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=1e5+5;
int n,a[N];
int f[N][10],g[N][10];
char s[N];
pair<int,int>h[10];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;cin>>T; 
	while(T--)
	{
		cin>>n;
		cin>>s+1;
		for(int i=1;i<=n;++i)
			a[i]=s[i]-'0';
		for(int i=1;i<=n+1;++i)
			for(int j=0;j<10;++j)
				f[i][j]=g[i][j]=0;
		for(int i=1;i<=n;++i)
			for(int j=0;j<10;++j)
			{
				if(j>0) f[i][j]=max(f[i][j],f[i][j-1]);
				f[i][j]=max(f[i][j],f[i-1][j]+(a[i]==j));
			}
		for(int i=n;i;--i)
			for(int j=9;j>=0;--j)
			{
				if(j<9) g[i][j]=max(g[i][j],g[i][j+1]);
				g[i][j]=max(g[i][j],g[i+1][j]+(a[i]==j));
			}
		int ans=0,ansl=1,ansr=1;
		for(int x=0;x<=9;++x)
		{
			for(int y=x;y<=9;++y)
			{
				for(int i=0;i<10;++i)
					h[i]={0,0};
	        	for(int i=1;i<=n;++i)
	        	{
	        		h[y]=max(h[y],make_pair(f[i-1][x],i));
	        		for(int j=y;j>=x;--j)
	        		{
	        			if(j<y)
	        				h[j]=max(h[j],h[j+1]);
	        			if(a[i]==j) h[j].first++;
	        			if(h[j].first+g[i+1][y]>ans)
	        			{
	        				ans=h[j].first+g[i+1][y];
	        				ansl=h[j].second,ansr=i;
						}
					}
				}
			}
		} 
		cout<<ans<<" "<<ansl<<" "<<ansr<<"\n";
	}  
	return 0;
}