deterministic case 1 failed: expected "2" got "? 3 4\n? 4 4\n! 0"
input:
1
4 3
0 3 1 2
1 2
2 4
1 3