input:

2
5 9
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
3 3
1 2
3 1
2 3

output:

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

result:

wrong answer colors 2 and 3 are not connected (test case 1)