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

long long dp[2000000];
long long N=1000005;

long long gcd(long long a, long long b) {
    return b == 0 ? a : gcd(b, a % b);
}


void solve(){
    for(long long i=1;i<=N;i++) dp[i]=0;
    for(long long i=1;i<=N;i++)
    {
        for(long long j=2*i;j<=N;j+=i)
        {
            if(gcd(j,j-i)==(i)) dp[j]++;
        }
    }

    for(long long i=2;i<=N;i++) dp[i]+=(dp[i-1]);
}

int main() {

    solve();

    long long t;
    cin>>t;


    while(t--)
    {
        long long n;
        cin>>n;
        cout<<dp[n]<<"\n";
    }
    
    return 0;
}