input:

120
3
1 3 2
3
3 2 1
3
2 3 1
5
1 2 3 4 5
12
11 9 2 8 3 10 6 1 4 7 5 12
36
24 9 7 3 31 15 13 1 4 33 11 29 16 23 2 25 35 21 32 14 6 18 17 26 28 8 27 22 20 36 10 19 34 12 30 5
4
4 2 3 1
5
3 5 2 1 4
4
1 2 4 3
10
5 7 4 9 6 8 1 3 10 2
5
3 1 5 2 4
5
3 5 1 2 4
3
3 1 2
13
3 1 2 11 12 13 8 6 5 4 10 9 7
16
12 8...

output:

0
1
1 1
1
1 1
0
19
1 5
1 10
1 1
2 9
1 2
3 8
1 3
4 7
1 4
5 6
1 5
6 5
1 6
7 4
1 7
8 3
1 8
9 2
1 9
61
1 29
1 34
1 1
2 33
1 2
3 32
1 3
4 31
1 4
6 29
1 6
7 1
2 7
8 27
1 8
9 1
2 9
10 25
1 10
11 24
1 11
12 23
1 12
13 22
1 13
14 21
1 14
16 19
1 16
17 1
2 17
18 17
1 18
19 16
1 19
20 15
1 20
21 14
1 21
22 13
...

result:

wrong answer Jury have smaller lexicographical order