rt

题目描述：

对于每一个字符串而言，将其首尾相连形成一个环，在从任意处断开得到一条链，显然这条链又是一个新的字符串，我们称这条链所表示的字符串为原字符串的表达式。
容易发现对于每一个字符串而言，它都有许多表达式，其中字典序最小的表达式被称之为最小表达式。
有若干组询问，你需要输出每一组询问所做给的字符串的最小表达式。