10
2 3 10
1 1
1 0
3 1000000000 1000000007
8 1 6
3 5 7
4 9 2
1 5 17
2
2 10 1000
1 1
1 0
2 500 1000
1 1
1 0
6 3 91234
1 2 3 4 5 6
6 2 4 3 1 2
0 4 5 1 2 3
2 6 3 4 5 1
4 5 6 1 2 3
2 3 4 1 6 5
6 4 91234
1 2 3 4 5 6
6 2 4 3 1 2
0 4 5 1 2 3
2 6 3 4 5 1
4 5 6 1 2 3
2 3 4 1 6 5
10 4 98765
12 3 18 19 17 3 7 5 20 81
1 2 3 4 5 6 7 8 9 10
9 8 7 6 5 4 3 2 1 0
3 8 2 9 1 6 1 7 20 4
11 12 13 14 15 16 17 18 19 20
20 19 18 17 16 15 14 13 12 11
1 2 3 4 5 6 56 8 9 10
9 8 7 6 5 4 43 2 1 0
3 8 2 9 1 6 11 7 20 4
11 12 13 14 12 16 17 18 19 20
6 1000000000000000000 1999999999
1 2 3 4 5 6
6 2 4 3 1 2
0 4 5 1 2 3
2 6 3 4 5 1
4 5 6 1 2 3
2 3 4 1 6 5
10 123456789123456789 1999999997
12 3 18 19 17 3 7 5 20 81 
2 1 2 3 4 5 6 7 8 9 
10 9 8 7 6 5 4 3 2 1 
0 3 8 2 9 1 6 1 7 20 
4 11 12 13 14 15 16 17 18 19 
20 20 19 18 17 16 15 14 13 12 
11 1 2 3 4 5 6 56 8 9 
10 9 8 7 6 5 4 43 2 1 
0 3 8 2 9 1 6 11 7 20 
4 11 12 13 14 12 16 17 18 19