6
1 48 18
2 12 18
3 2 10 1000
4 999999000001
5 48 18
6 10 3 1000000007