#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
while(n--)
{
string s;
cin >> s;
int pos;
for(int i = 1; i < s.size(); i++)
if('A' <= s[i] && s[i] <= 'Z')
pos = i;
for(int i = pos; i < s.size(); i++)
cout << s[i];
for(int i = 0; i < pos; i++)
cout << s[i];
cout << "\n";
}
return 0;
}
