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 
2 3 1 

result:

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