5
10 5
10 7
1337 23
123454321 42
999999937 142857133
