3
10 2
1 2 3 4 5 6 7 8 9
100 100
-100
7 3
0 12 0 12 0