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

int gcd(int a, int b){
    if(a % b == 0) return b;
    return gcd(b, a%b);
}

int main(){
    int T;
    int x;
    int coun = 0;
    cin >> T;

    while(T--){

        cin >> x;


        for(int i = 1; i <= x; i++){
            for(int j = i; j <= x; j++){
                if(gcd(i, j) == abs(i - j)){
                    coun++;

                }
            }
        }
        cout << coun << endl;
        coun = 0;

    }

}