Micro has just learnt about factorials. So he went to Ravi's room to boast about it. But Ravi being smart gave him a problem on factorials. He asked him number of numbers which divide X! but does not divide Y!. Help Micro solve the problem.

Input:
First line consists of T denoting number of test cases.
Each test case consists of a single line containing two space separated integers denoting X and Y.

Output:
For each test print the number of numbers which divide X! but does not divide Y! in a new line. SInce the answer can be large you need to print the output modulo 10⁹+7

Constraints:
1 ≤ T ≤ 10⁴
1 ≤ X, Y ≤ 10⁵