3
5 5 10
100 100 10
-20 -20 10
2 2 2
-4 -4 6
10 10 10
9000003 1 1
9000000 3 2
0 999999 5