input:

3
6
6 5 4 3 5 6
6
1 2 1 1 2 2
5
1 1 2 2 2

output:

1073741823 0
6 0
4 0
4 0
0 4
0 6
0 1073741823
6
7
7
1073741823 0
1 0
0 0
0 0
0 2
0 2
0 1073741823
2
5
5
1073741823 0
1 0
1 2
0 2
0 2
0 1073741823
3
4
4

result:

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