UVA632 Compression (II)

有一个长度为 $N$ 字符串 $S$。 根据以下定义，构造 $S_i\;\left(1 \le i \le N \right)$： - $S_0=S$。 - 字符串 $S_i$ 为字符串 $S_{i-1}$ 的基础上把第一个字符移到最后。 按字典序排序 $S_i\;\left(1 \le i \le N \right)$。 输出： 1. 排序后 $S_1$ 的位置（字典序最小的位置为 $0$）。 2. 排序后的每个字符串的最后一个字符组成的字符串（$\texttt{CPSALA}$）。

有多组测试数据。 第一行输入一个数 $T$，表示数据组数。 每组数据前面有一个空行。 对于每组数据： - 第一行输入一个数 $N$。 - 第二行输入一个字符串 $S$。

对于每组数据： - 第一行输出排序后 $S_1$ 的位置（字典序最小的位置为 $0$）。 - 之后输出排序后的每个字符串的最后一个字符组成的字符串。每行输出 $50$ 个字符，之后换行。 - 最后一行为空行。