2
2 1 10
1 20
2 100 100
1000 1000