case 7 failed
input:
1
2 2 8
2 0
1 2
expected: 2
 got: 3