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