6
3 7 2
17 4 3
17 17 1
17 21 100
1 100 1
97 4 3