UVa 1584 - Circular Sequence

import java.util.*;
public class Main1584 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
ArrayList<String> arrlist = new ArrayList<String>();
String s;
int n;
n = scan.nextInt();
while(n-- > 0) {
arrlist.clear();
s = scan.next();
arrlist.add(s);
for(int i=1; i<s.length(); i++) {
StringBuilder strB = new StringBuilder();
strB.append(s.substring(i));
strB.append(s.substring(0, i));
arrlist.add(strB.toString());
}
Collections.sort(arrlist);
System.out.println(arrlist.get(0));
}
}
}