#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+500;
char str[maxn],sp[maxn],revs[maxn],rvsp[maxn];
char tx[3*maxn];
int f[maxn];
int get_max(char *s){   //最大（最小）表示法得到的是正序遍历最大（最小）字典序开始位置。
    int i=0,j=1,k=0;
    int len=strlen(s);
    while(i<len&&j<len){
        if(k==len){
            break;
        }
        if(s[(i+k)%len]<s[(j+k)%len]){
            i=i+k+1>j? i+k+1:j+1;
            k=0;
        }else if(s[(i+k)%len]>s[(j+k)%len]){
            j=j+k+1>i? j+k+1:i+1;
            k=0;
        }else{
            k++;
        }
    }
    return min(i,j);
}
void get_s_p(char *sr,char *s,int st,int len){  //提取字符串
    for(int i=st,k=0;k<len;i++,k++){
        sr[i-st]=s[i%len];
    }
    sr[len]=‘\0‘;
}
void rev(char *s,int len){  //反转
    for(int i=len-1;i>=0;i--){
        revs[len-1-i]=s[i];
    } revs[len]=‘\0‘;
}

void getfail(char *P,int *F){
    int m=strlen(P);
    F[0]=F[1]=0;    int j;
    for(int i=1;i<m;i++){
        j=F[i];
        while(j&&P[i]!=P[j]) j=F[j];
        F[i+1]=P[i]==P[j]?j+1:0;
    }
}
int kmp(char *T,char *P){
    int n=strlen(T),m=strlen(P);
    int j=0;
    int ret=0;
    for(int i=0;i<n-1;i++){
        while(j&&P[j]!=T[i]) j=f[j];
        if(P[j]==T[i]) j++;
        if(j==m){
            ret=max(ret,i-m+1);     //对于反转后的串，需得到最大位置
            j=f[j];
        }
    }
    return ret;
}
int main(){
    int t , n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        scanf("%s",str);
        rev(str,n);

        int ckw=get_max(str);
        get_s_p(sp,str,ckw,n);

        int ctckw=get_max(revs);
        get_s_p(rvsp,revs,ctckw,n);

        strcpy(tx,revs);
        strcat(tx,revs);

        getfail(rvsp,f);
        int ans=kmp(tx,rvsp);   //在反转后的串中的位置
        ans=n-1-ans;    //转化为原串中的位置
        int d=strcmp(sp,rvsp);
        if(d>0){
            printf("%d 0\n",ckw+1);
        }else if(d<0){
            printf("%d 1\n",ans+1);
        }else{
            if(ckw<=ans){
                printf("%d 0\n",ckw+1);
            }else{
                printf("%d 1\n",ans+1);
            }
        }
    }
    return 0;
}