3
6
3 6 4 2 1 5
1 1 1 1 4 4
3
1 1 1
1 1 1
2
100 101
1 1
2
1 1
2 2
4
6 6 6 1
4 3 4 4
4
10000 1 1 10000
2 3 3 2
