2
1 20 10
2 2 100
5 20 10
6 6 10
10 5 12
5 10 18
12 5 10
3 3 7