Can anyone tell me what are the input data for this test?
The program seems to work OK here are some test results:

3
3 3 1          3

3
2 2 2          7

3
1 2 2          6

2
2 1            -1