把一个长为len的字符串围成一个圈，而后以任意一个字符作为终点，都会产生一个长为len的字符串，字符串的最小示意就是所有字符串中字典序最小的那个。
例如字符串alabala，将它围成一个圈后，依据下面的规定会造成以下新的字符串：
labalaa
abalaal
balaala
alaalab
laalaba
aalabal
在这所有7个字符串中，字典序最小的是aalabal，它的第一个字母在原字符串中的地位是6。（地位从0开始算）
当初给定你一个字符串，请你找出其最小示意的第一个字母在原字符串中的地位。如果字符串最小示意有多个，那么输入第一个字母在原字符串中地位最小的。
输出
输出的第一行是一个整数t，示意有t组测试数据。
接下来t行，每行先输出一个整数l（5<=l<=100000），示意原字符串的长度，而后输出一个字符串，示意原字符串。字符串中只蕴含小写字母。
输入
对于每组输出，输入原字符串最小示意的第一个字母在原字符串中的地位。
样例输出 Copy
2
6 baabaa
7 alabala
样例输入 Copy
1
6
参考https://www.cnblogs.com/CHAHA... &&
https://www.cnblogs.com/jiami...
//#include<iostream>//#include<algorithm>//#include<string>//#include<string.h>//using namespace std;//int min_string(char s[]);////int main(){// int t = 0;// char s[100001];// int m = 0;// scanf("%d",&t);// while(t--){// scanf("%d %s",&m,s);// printf("%d\n",min_string(s));// }// return 0;//}////int min_string(char s[]){// int i = 0,j = 1,k = 0;// int n = strlen(s);// while(i < n && j < n && k < n) {//i+k或j+k能够超过len,但i,j,k自身不行,k>=len阐明曾经比照全副（循环一轮） // if(s[(i + k) % n] == s[(j + k) % n]){//此处取余相似于循环队列取下标 // k++;// }else if(s[(i + k) % n] < s[(j + k) % n]) {// j = j + k + 1;//i不动，j间接到j+k+1 // k = 0;// }else {// i = j;//i到j之间的字符均大于i故间接跳到j // j = i + k + 1;// 同上 // k = 0;// }// }//// cout << i << endl;// return min(i,j); //}//