#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,x;
int gcd(int x,int y)
{
    if(y==0) return x;
    else return gcd(y,x%y);
}
void sum(int x)
{
    int s=0,i;
    for(i=0;i<x;i++)
        if(gcd(x,i)==1) s+=i;
    for(i=x+1;i<=2*x;i++)
        if(gcd(i,x)==1) s+=i;
    g<<s<<endl;
}
int main()
{
f>>n;
while(n--)
{
    f>>x;
    sum(x);
}
    return 0;
}