2
3
3 4 8 9 10 40
6 7 1 2 13 21
2
1000000000 999999 888 100
1000000 1000000000 777 101
