#include <algorithm>
#include <bitset>
#include <array>
#include <complex>
#include <cassert>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#include <ostream>

using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;

using namespace std;

vector<int> minp, primes;

void sieve(int n) {
    minp.assign(n + 1, 0);
    primes.clear();

    for (int i = 2; i <= n; i++) {
        if (minp[i] == 0) {
            minp[i] = 1;
            primes.push_back(i);
        }

        for (auto p : primes) {
            if (i * p > n) {
                break;
            }
            minp[i * p] = p;
            if (p == minp[i]) {
                break;
            }
        }
    }
}

void solve() {
    int n;
    cin >> n;

    i64 ans = 1;
    for (auto p : primes) {
        if (1LL * p * p > n) {
            break;
        }
        int t = 0;
        while (n % p == 0) {
            n /= p;
            t++;
        }
        ans *= 2 * t + 1;
    }
    if (n > 1) {
        ans *= 3;
    }
    ans += 1;
    ans /= 2;
    cout << ans << "\n";
}


int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    sieve(1E5);

    int q;
    cin >> q;
    while (q--) {
        solve();
    }

    return 0;
}