input:

3
7 5
1 2 1 2 1 2 1
1 2
1 3
2 4
5 6
5 7
3 3
1 2 3
1 2
1 3
2 3
2 3
12345 54321
1 2
1 2
1 1

output:

1:2 
2:2 
3:1 
4:1 
5:2 
6:1 
7:1 
6 5 5 5 4
1:3 2 1 
1 1 1
1:54321 12345 
1 1 1

result:

wrong answer 1st lines differ - expected: '6 5 5 5 4', found: '1:2 '