input:

10000
2 9
4 0 3 5 2 7 16 11 12
9 13 14 17 10 8 15 1 6
4 8
19 23 22 13 29 4 17 26
30 6 25 3 15 24 18 14
12 8 7 9 27 5 0 10
11 16 31 20 2 28 1 21
1 6
3 2 0 1 4 5
2 3
4 2 0
3 5 1
5 1
4
0
3
2
1
1 3
1 0 2
8 10
9 50 8 0 41 57 60 30 23 65
64 21 36 12 10 5 58 19 38 67
71 52 45 17 77 4 59 51 22 25
56 49 79 2...

output:

8
4
6
3
5
3
3
8
3
2
1
2
5
9
2
4
6
7
2
1
3
4
4
1
3
5
4
3
3
3
1
3
2
1
7
2
5
1
1
5
6
2
3
2
2
4
2
5
7
2
6
3
2
10
3
4
9
3
3
1
1
1
3
4
8
6
2
3
2
5
3
6
3
4
3
7
7
4
1
3
2
4
4
3
7
1
5
2
2
4
2
2
5
8
9
5
3
5
2
5
2
8
2
10
2
4
10
2
3
3
2
8
2
2
3
5
6
2
7
3
8
3
8
3
4
2
2
3
2
3
5
7
3
5
2
4
3
4
2
1
3
1
3
1
2
6
4
2
4...

result:

wrong answer 1st numbers differ - expected: '9', found: '8'