We know n! is the factorial of n, now we would like to know how many positive divisors does the factorial of n has.

The first line contain a integer T represents the test case

For each test there is a number n mentioned in description

For each test output the number of divisors (pls mod 1e9+7).