F - Circular Sequence
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
string s;
cin>>s;
string t=s;
vector<string>list;
for(int j =0;j<s.size();j++){
string temp = s.substr(j);
string str=temp;
temp = s.substr(0,j);
str+=temp;
list.push_back(str);
}
sort(list.begin(),list.end());
// for(int j=0;j<list.size();j++)
cout<<list[0]<<endl;
}
return 0;
}