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:

4 5 5 4 4
2 2 2
2 2 2

result:

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