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 1 1
2 3 3
3 5 5
4 7 7
1 1 1
2 4 4
3 7 7
1 2 2
2 3 3
3 4 4
1 2 2
2 4 4
3 6 6
4 8 8
1 2 
1 
1 1 1
2 6 6
3 11 11
1 1 1
2 9 9
3 17 17
4 21 21
1 1 1
2 9 9
3 17 17
4 21 21
1 2 2
2 6 6
3 10 10
4 12 12
1 2 2
2 9 9
3 16 16
1 2 2
2 9 9
3 16 16
1 3 3
2 6 6
3 9 9
1 3 3
2 9 9
3 15 15
4 18 18
1 3 3
2 9 9
3 15 1...

result:

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