2
3 10
1 1 10
2 2 4
3 3 11

4 20
5 2 5
2 3 6
3 4 8
1 6 19