题目描述
闰年规则：
普通闰年：公历年份是4的倍数，且不是100的倍数的，为闰年（如2004年、2020年等就是普通闰年）。
世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是世纪闰年，2000年是世纪闰年）。
但是在ACMの世界里面闰年没有了，但是诞生了王年，下面是王年的定义：
普通王年：公历年份是5的倍数，且不是100的倍数的，为王年（如2005年、2020年等就是普通王年）。
世纪王年：公历年份是整百数的，必须是500的倍数才是王年（如1900年不是世纪王年，2000年是世纪王年）。
超级王年：公历年份是质数的倍数的年份（如3年是超级王年，6年也是超级王年）。
但是西西皮西不知道自己度过了多少个王年，所以你能帮助西西皮西计算活了多少个王年吗？（普通王年相当于1个王年，世纪王年相当于5个王年，超级王年为114514个王年）。由于答案可能过大，请对答案中王年の个数以1e9+7（1000000007）取模。
（注：如果该年为多种王年，则为各种王年之和，如5为普通王年，并且是超级王年，则5的王年个数为1+114514，那么就为114515个王年。如果该年为超级王年，则继续加上该年的所有因子之和，包括其本身。如6的因子为1、2、3、6）
普通闰年：公历年份是4的倍数，且不是100的倍数的，为闰年（如2004年、2020年等就是普通闰年）。
世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是世纪闰年，2000年是世纪闰年）。
但是在ACMの世界里面闰年没有了，但是诞生了王年，下面是王年的定义：
普通王年：公历年份是5的倍数，且不是100的倍数的，为王年（如2005年、2020年等就是普通王年）。
世纪王年：公历年份是整百数的，必须是500的倍数才是王年（如1900年不是世纪王年，2000年是世纪王年）。
超级王年：公历年份是质数的倍数的年份（如3年是超级王年，6年也是超级王年）。
但是西西皮西不知道自己度过了多少个王年，所以你能帮助西西皮西计算活了多少个王年吗？（普通王年相当于1个王年，世纪王年相当于5个王年，超级王年为114514个王年）。由于答案可能过大，请对答案中王年の个数以1e9+7（1000000007）取模。
（注：如果该年为多种王年，则为各种王年之和，如5为普通王年，并且是超级王年，则5的王年个数为1+114514，那么就为114515个王年。如果该年为超级王年，则继续加上该年的所有因子之和，包括其本身。如6的因子为1、2、3、6）
输入
请输入一行T表示T组数据。
接下来T行分别输入l，r，表示西西皮西度过的年份。（1<=T<=10000,1<=l<=r<=100000，数据保证l严格小于等于r）
接下来T行分别输入l，r，表示西西皮西度过的年份。（1<=T<=10000,1<=l<=r<=100000，数据保证l严格小于等于r）
输出
输出T行数据，每行表示西西皮西度过的王年个数。
样例输入 Copy
1
1 10
样例输出 Copy
1030714
提示
样例解释，2，3，4，5，6，7，8，9，10为超级王年，一共个数为9*114514=1030626。普通王年为5，10，一共为2*1=2。加上前面2~10的所有因子数，则总共为1030714王年。
取模解释，如5%2为1，取模即为一个数对另一个数取余数。
敬请期待王年大吉（2）
取模解释，如5%2为1，取模即为一个数对另一个数取余数。