Given a number N, find total number of divisors of N.

Input:
First line contains number of test cases T. Each test case contains a single integer N.

Output:
For each test case print number of divisors of N.

Constraints:

Test Files 1 to 5
1<=T<=20
1<=N<=1000000

Test Files 6 to 10
1<=T<=1000
1<=N<=10¹²