4
6 16
2 1 4 6 3 12
8 10000000
1 2 8 4 16 9999995 1024 1
3 5
3 2 1
3 6
3 2 1