#include<bits/stdc++.h>

using namespace std;

#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()

using ll = long long;

const int N = 3e5 + 5;

void solve() {
    ll n;
    cin >> n;
    ll ans = 0;
    for (ll x = 1; x <= n; ++x) {
        for (ll y = x + 1; y <= n; ++y) {
            if ((y - gcd(x, y)) % (y - x) == 0) {
                ans++;
            }
        }
    }
    cout << ans << '\n';
}

int main() {
#ifndef LOCAL
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#else
    freopen("input.txt", "r", stdin);
#endif
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}