input:

4
2
1 2
2
2 2
7
1 1 1 2 2 2 2
3
1 2 3

output:

0
1
1
0
0
0
0
0
0
3
3
3
3
3
0
1
3
3

result:

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