1
30 1000000007
90
91
92
93
94
95
100
500
1000
10000
99999
100000
100001
123456
654321
999999
1000000
1234567
7654321
9999999
10000000
10000001
50000000
90000000
99999999
100000000
123456789
987654321
999999999999999911
1000000000000000000