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:

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

result:

wrong answer 2nd numbers differ - expected: '5', found: '6'