#include<stdio.h>

 #include<string.h>

 #define maxn 105

 int less(const char* s, int p, int q) {

   int n = strlen(s);

   for(int i = ; i < n; i++)

     if(s[(p+i)%n] != s[(q+i)%n])

       return s[(p+i)%n] < s[(q+i)%n];

   return ;

 }

 int main() {

   int T;

   char s[maxn];

   scanf("%d", &T);

   while(T--) {

     scanf("%s", s);

     int ans = ;

     int n = strlen(s);

     for(int i = ; i < n; i++)

       if(less(s, i, ans)) ans = i;

     for(int i = ; i < n; i++)

       putchar(s[(i+ans)%n]);

     putchar('\n');

   }

   return ;

 }