import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static boolean isPrimeNumber(int i) { int factors = 0; int j = 1; while(j <= i) { if(i % j == 0) factors++; j++; } return (factors == 2); } public static void main(String[] args) { Scanner in = new Scanner(System.in); int g = in.nextInt(); for(int a0 = 0; a0 < g; a0++){ int n = in.nextInt(); List set = new ArrayList(); int turnodi = 1; //1 = alice, 2 = bob int winner = 1; for(int i=0; i