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:

0
0
0
0
0

result:

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