input:

6
7
1 1 1 -1 1 1 -1
4
1 0 -1 0
4
0 -1 -1 0
1
0
2
0 0
1
-1

output:

3 2
3 1
3 1
1 1
2 1
1 1

result:

wrong answer 3rd lines differ - expected: '-1', found: '3 1'