case 14 failed: expected 3 got 4
input:
1
7
1 7
1 4
4 2
7 3
4 6
2 5
2
1 2