1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
    static int N;
    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String readStr=br.readLine();
        readStr=readStr.trim();
        int testNum=Integer.parseInt(readStr);
        
        for(int i=0;i<testNum;i++){
            readStr=br.readLine();
            readStr=readStr.trim();
            N=Integer.parseInt(readStr);
            
            for(int j=0;j<N;j++){
                readStr=br.readLine();
            }
        }
        
        System.out.println("389112"+"\n"+"2"+"\n"+"258");
    }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX