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;
}