3
10 4
8 100
3 40
3 30
4 31
10 4
8 100
3 40
3 30
4 29
1 3
4 1000
5 1000
6 1000