case 4 failed
input:
1
3 2 18
3 1 3
1 1
expected: 0
 got: 9