#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
void solve()
{
    cin>>n;
    int ans = 0;
    for(int i=1; i<=n; i++)
        for(int j=i; j<=n; j++)
            if(__gcd(i, n)*__gcd(j, n) == __gcd(i*j, n))
                ans++;
    cout<<ans<<'\n';
}
signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int tt;
    cin>>tt;
    while(tt--) solve();
    return 0;
}