input:

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

output:

18 18 17 18
9
10
3 9
6 6 5
3 5 5 3
18 16 13 15
9
4
18 17 11 14
9
0
4 6
13 9 11 14
5 10
12 7 6 9
11 11 13
17 16 17
12 14 13 12
10 1
7
12 8 9
5 6 4 4
6 4 4
4
6 5 10
11 11 13 10
5 4 4
6 4
2
5 4 6
11 12 10
9 3
13 17 16 12
9 10 8 6
6
6 7 11 7
9 13 12 11
14 10 12 16
18 15 18 19
5
6 10
4 4 6 7
12 14 13 14
...

result:

wrong answer 7th numbers differ - expected: '7', found: '3'