UVA1314 Hidden Password

给定一个全部由小写字母构成的长度为 $L$ 字符串 $s$，考虑将其前 $i$（$0 \le i < L, L$ 为字符串长度）个字母接到后面得到的字符串。比如 `qwert`，得到的就是： ``` qwert wertq ertqw rtqwe tqwer ``` 5 个字符串，从上到下标号为 $0,1,\ldots,L-1$。其中字典序最小的是 `ertqw`，标号为 $2$。则原字符串对应的密码就是 $2$。 现在给定长度为 $L(5 \le L \le 100000)$ 的小写字母字符串，求其对应的密码。如果有多个密码符合要求，输出最小的那个。

第一行：一个数：$T$。 接下来是 $T$ 组数据： 每组数据先输入一个数：$N$，再输入一个字符串：$S$。

共 $T$ 行，每行一个整数，表示答案。

样例输入： ``` 2 6 baabaa 7 alabala ``` 样例输出： ``` 1 6 ```