input:

3
2 4
1 2
3 4
5 6
7 8
1 2
1
1
3 4
1 2 3
6 9 9
10 15 17
12 18 21

output:

1 2 
1 3 1 2 

result:

wrong answer 2nd lines differ - expected: '1', found: '1 3 1 2 '