test 1 failed
input:
1
4
-1 -2 0 0

expected:1 2 0 3
got:1 2 0 0