Given a positive integer n, find the no of factors in n! .
The first line of input contains a single integer T denoting the number of test cases. Then T test cases follow. Each test case consist of one line. The first line of each test case consists of an integer N.
Corresponding to each test case, in a new line, print the no of factors in n!.
1 ≤ T ≤ 100
0 ≤ N ≤ 100