4
1 100
5000 100500
800000000 1000000000
79 81
