2
3 1
2 10 5
5 15 5
11 19 5
1 10 10
2 2
1 7 12
2 23 3
5 16 6
1 42 2