input:

2
4 4
1 1 2 2
3 2 4 1
1 2 3 2
2 1 4 1
4 2
3 2 4 1
1 2 3 1

output:

7
4 1 2 3 
2
2 1 

result:

wrong answer Participant's solution is incorrect. (test case 2)