#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("sum.in");
ofstream fout ("sum.out");
int teste, x;

int main() {
    fin >> teste;
    while(teste--) {
        fin >> x;
        long long sum = 0;
        for (int i = 1; i <= x * 2; ++i)
            if (__gcd(i, x) == 1)
                sum += i;
        fout << sum << "\n";
    }
    return 0;
}