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