2
3 3
1 2 10
1 3 -5
3 3 -15
5 3
1 5 100
1 2 50
3 5 51