2
4 4 3
-1 0 2 5
0 0 0 0
1 2
2 3
3 4
1 1
-2 1 2
3 2 2
-10 10 0
5 5 5
1 2
2 3
-100 0
