SP26647 FACTDIV - Factorial and divisorss

Description

You have given number of testcases. Each testcase have two space separated integer L and R. You have to find total value of fun(L)+fun(L+1)+...+fun(R), where fun(x) is total number of positive divisors of x factorial. Since result may be large print it modulo 1000000007.

Input Format

First line of input contains T total number of testcase. Next T line contains space separated two integer L and R. 1

Output Format

For each testcase output the result modulo 1000000007.