3
4 100
20 90 40 90
4 50
30 30 10 10
3 300
999 999 999