3
3 5
1 2
3 4
2 1000000000
1 1
999999999 999999999
10 3
5 10
7 8