2
4 3
3 4 10
3 2 4
2 1 4
3 4
3 3
1 2 5
2 3 5
1 3 12
5 5