input:

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

output:

11
3 3 4 1 2 
5
2 1 

result:

wrong answer Participant print 3 more than once (test case 1)