input:

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

output:

1 2 
2 

result:

wrong answer vertex 2 is repeated twice in the output (test case 1)