import java.util.*;


public class BurrowsWheelerTransform {
	public static void main(String[] args){
		String input = "2\nUAEACM\nBurrows-Wheeler Transform";
		Scanner s = new Scanner( input);
		int cases = Integer.parseInt(s.nextLine());
		for(int i=0;i<cases;i++){
			String kw = s.nextLine();
			transform(kw);
		}
	}
	static String transform(String kw){
		StringBuffer sb = new StringBuffer();
		sb.append(kw);
		//N cyclic shifts..
		List<String> cyclicShifts = new ArrayList<String>();
		cyclicShifts.add(kw.toString());
		for(int i=0;i<sb.length()-1;i++){
			char c = sb.charAt(0);
			sb.delete(0,1);
			sb.append(c);
			cyclicShifts.add(sb.toString());
		}
		Collections.sort(cyclicShifts);
		StringBuffer result = new StringBuffer();
		for(String str : cyclicShifts){
			result.append(str.charAt(str.length()-1));
		}
		
		int pos = cyclicShifts.indexOf(kw) ;
		System.out.println(pos + "\n" + result);
		return result.toString();
	}
}