3
50 4
10 20
5 5
30 90
5 10
20 4
5 5
10 10
15 20
5 10
999 2
555 1
443 1