input:

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

output:

5
1
0
0
9
5
0
4
2
10
1
0
4
0
3
3
3
3
0
2
1
3
3
0
0
4
4
21
2
10
0
3
6
15
14
3
6
1
2
1
2
21
15
1
3
10
3
10
6
3
1
8
10
1
0
5
8
0
6
9
0
0
1
6
0
0
2
7
0
4
2
0
0
1
12
6
0
12
0
4
1
6
16
16
0
11
9
0
15
9
1
7
6
1
1
4
28
4
15
7
4
6
3
1
28
5
0
0
3
3
1
2
0
10
1
0
4
3
1
1
0
2
3
28
28
2
2
0
3
1
7
0
0
2
15
0
0
0
7...

result:

wrong answer 1st lines differ - expected: '1', found: '5'