2
3 2 100
3 5 7
4 8 16
1 20 5 2