input:

2
4 2
3 6
1 3
2 7
5 6
2 5
2 4
6 8

output:

15
2 3 1 4
5
2 1

result:

wrong answer Participant declares the cost to be 15, but the plan actually costs 11 (test case 1)