#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 10000 + 10;
int t, n, l, a[N];
char s[N];
inline bool cmp(int x, int y) {
    for(int i=0; i<l; i++)
        if(s[(i+x)%l] > s[(i+y)%l]) return false;
        else if(s[(i+x)%l] < s[(i+y)%l]) return true;
    return false;
}
void print(int x) {
    for(int i=x; i<l; i++) printf("%c", s[i]);
    for(int i=0; i<x; i++) printf("%c", s[i]);
    printf("\n");
}
int main() {
    freopen("bob.in", "r", stdin);
    freopen("bob.out", "w", stdout);
    scanf("%d\n", &t);
    while(t--) {
        l = 0;
        fgets(s, N, stdin);
        for(int i=0; i<strlen(s); i++)
            if('A' <= s[i] && s[i] <= 'Z') a[l] = l, l++;
        sort(a, a+l, cmp);
        print(a[0]);
    }
    return 0;
}