7
10 5 2
1000000000 1 1
1000000000 12345 67890
100 50 25
7 6 1
1000000000 999999999 1
10 0 5