input:

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

output:

1
3
1
2
1

result:

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