2
2 4
3 2
5 3
3 100
4 7 1
5 9 2