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:

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

result:

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