sample_input1.txt

1
2
2 10
2 20
2 91
2 79
2 40
2 50
3 91
3 75
4 20
4 11
5
6