case 4 failed: expected 11 2
3 4 got 8 2
1 3
input:
4
3 10 5 6
1 2
2 3
2 4