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

expected:11 9 7
got:9 5 5