wnm非常的喜欢数学,所以他天天都在疯狂的写数学题，一天他碰到这样的一个问题,定义函数f(n)=d1 * d2 * d3*…* dk,；(其中di（1<=i<=k）是n的因数,且di>0)，例如f(6)=1*2*3*6,然后给你一段区间[l,r]，问你f(l) * f(l+1)* … * f(r-1) * f(r) 的值mod上1000000007是多少 ，
wnm想了很久都没想出来，所以他来问问聪明的你能不能帮他做出来。
第一行为正整数t表示询问次数。
随后为t组输入，每组测试中，都有两个数l和r表示区间[l,r]
t<=12
1<=l<=r<=1000000
对于每次询问请输出( f(l) *f(l+1)* … * f(r-1) * f(r) )% 1000000007的值