5
7 3 10
9 3 6
2 7 3
500 314159265 100000000
100000000 198264837 861210737