import java.io.*; import java.util.*; public class seat { /** * @param args */ public static void main(String[] args) throws IOException{ File f; Scanner input; try { f = new File("seat.in"); input = new Scanner(f); } catch (IOException e) { e.printStackTrace(); return; } //get the number of datasets int k = input.nextInt(); for (int dataset=0;dataset