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:

2
0
0
2
1

result:

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