#include <stdio.h>
http://www.practice.geeksforgeeks.org/problem-page.php?pid=1429
void psd(int N);

int intfun(int testcases){
    int cases[10],i;
    for(i = 0; i < testcases; i++){
        scanf("%d", &cases[i]);
        if (cases[i] < 1) return -1;
    }
    for(i = 0; i < testcases; i++){
        psd(cases[i]);
    }
    return 0;
}

void psd(int N){
    int count = 0;
    for(int i = 1; (i*i) <= N; i++){
        if(N%(i*i) == 0)
            count++;
    }
    printf("%d\n",count);
}

int main() {
    int testcases;
    scanf("%d",&testcases);
    if(testcases <1 || testcases > 10) return 1;
    intfun(testcases);
    return 0;
}