#include <bits/stdc++.h>
using namespace std;

#define C const
#define CE constexpr
#define SC static
#define TL template
#define TN typename
#define OP operator
#define pb push_back
#define ft first
#define sd second
#define mi (l+(l+r)/2)
#define TTT TL<TN T>
#define BE(v) v.begin(), v.end()
#define VD void
#define I int
#define LL long long
#define STR string
using PII = pair<I,I>;
TTT using V = vector<T>;

#define FORX(v) for(auto& x:v)
#define FOR(i,b,e) for(I i = b, _e = e;i<_e;++i)
#define FORR(i,b,e) for(I i = b, _e = e;i>_e;--i)
#define FUNC(T,f,...) function<T(__VA_ARGS__)> f = [&](__VA_ARGS__)->T

TTT VD setmin(T& a, C T& b){if(b<a)a=b;}
TTT VD setmax(T& a, C T& b){if(a<b)a=b;}

VD test()
{
    LL n, ans = 1;cin>>n;

    for(I i = 2, j = 0;i*i<=n;++i,j=0)
    {
        while(!(n%i))n/=i,++j;
        if(j)ans*=j*2+1;
    }
    if(n>1)ans*=1*2+1;

    cout<<(ans+1)/2<<'\n';
}

I main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    if(fopen("test.in","r"))
    {
        freopen("test.in","r",stdin);
        freopen("test.out","w",stdout);
    }
    I t = 1;
    cin>>t;
    while(t--)test();
    return 0;
}