import java.io.BufferedOutputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; class Main { public static void main(String [] args ) { //long st = System.currentTimeMillis(); int [] exp = new int[6]; for(int p = 0 ; p < 6 ; p++) { int q = p+1; exp[p] = 1; for(int r = 0 ;r < q ; r++) { exp[p] *= q; } } int [] wins = new int[100001]; wins[0] = 0; for(int p = 1 ; p < 100001 ; p++) { ArrayList list = new ArrayList(); for(int q = 0 ; q < 6 ; q++) { if(exp[q]<=p) { list.add(wins[p-exp[q]]); } } for(int q = 0 ; q < 7 ; q++) { if(!list.contains(q)) { wins[p] = q; break; } } } try{ String str; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedOutputStream bos = new BufferedOutputStream(System.out); String eol = System.getProperty("line.separator"); byte [] eolb = eol.getBytes(); str = br.readLine(); int t = Integer.parseInt(str); for(int i = 0 ; i < t ; i++) { str = br.readLine(); int n = Integer.parseInt(str); int j=0; int s=0; int k =0; str = br.readLine(); int length = str.length(); int [] ar = new int[n]; while(j