case 6 failed
input:
1
4 4
SP??
-10 -6 -6 -5
expected: 1
got: 0