6
2
1 2
9
6 9 8 5 3 7 4 2 1
12
9 10 1 12 11 8 7 6 5 4 3 2
5
1 5 3 2 4
7
3 7 6 5 4 2 1
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20



Correct output:
---------------
1 2
2 1

6 9 8 5 3 7 4 2 1
6 9 8 5 4 1 2 3 7

9 10 1 12 11 8 7 6 5 4 3 2
9 10 2 1 3 4 5 6 7 8 11 12

1 5 3 2 4
1 5 3 4 2

3 7 6 5 4 2 1
4 1 2 3 5 6 7

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20 19