3
8 5
1 2 -4 5 -8 4 5 3
6 3
1 1 -100 1 100 -100
1 10
20