(circulate.pas/c/cpp)

【问题描述】

moreD在学习完循环小数之后发现循环是个很美好的性质。自己只需要记住短短的循环节以及循环次数(次数大于1，且是整数)就可以记住整个数字了。
因为背诵数字变得方便了，moreD决定背诵[L,R]内的所有循环的整数。moreD的背诵计划有T天，但是他不知道每天具体要背多少个数，请你帮助moreD计算出每天需要背诵的数字个数。
如果moreD在某天遇到一个曾经背过的数字，他会义无反顾地重新背诵。

【输入格式】

第一行给出一个整数T，表示moreD计划背诵T天的数字。
接下来n行,第i行给出2个整数Li,Ri,表示moreD第i天的背诵计划。

【输出格式】

输出T行，每行一个整数，表示第i天moreD需要背诵的数字个数。

【输入输出样例】

circulate.in

3
1 10000
55555 66666
10 100

circulate.out

108
2
9

【数据范围】

对于30%的数据\(T \times MAX\{Ri\} \leq 2 \times 10^6\)
对于70%的数据\(MAX\{Ri\} \leq 2 \times 10^6\)
对于100%的数据\(T \leq 50000,1 \leq Li \leq Ri \leq 2 \times 10^{18}\)

【样例解释】

对于第2天，moreD只需要背诵55555，66666.
对于第3天，moreD只需要背诵11，22，33，44，55，66，77，88，99.