case 12 failed: expected 3 got 2
input:
1
6
1 0 2 0 2 0
1 2
1 3
3 4
1 5
2 6