6
2
2 3
4 10
2
2 3
2 4
3
1 1 1
1 2 2
5
1 2 4 8 16
3 5 7 9 11
6
1000000000 999999999 999999998 1 2 3
1000000000 999999999 5 6 7 8
8
1 2 2 3 3 100 100 100
1 1 2 2 50 51 99 200