input:

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

output:

9
6
6
9
10
9
9
10
9
8
9
9
7
8
9
9
8
9
4
8
9
6
10
6
7
8
9
7
8
9
8
8
10
9
5
8
9
6
7
7
10
8
5
9
10
9
10
10
9
10
10
10
8
7
9
5
10
10
8
6
9
10
9
6
9
10
6
6
9
6
6
9
4
10
9
9
6
8
6
7
10
7
8
10
7
9
6
9
9
5
6
7
4
9
10
9
9
10
10
10
10
8
9
8
9
9
8
9
6
7
8
9
9
9
7
9
4
10
9
9
7
8
8
7
6
7
9
8
9
9
10
7
6
9
10
10
8...

result:

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