#include <iostream>

using namespace std;
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,j;
    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;
    cout<<s<<endl;
}
int main()
{
cin>>n;
while(n--)
{
    cin>>x;
    sum(x);
}
    return 0;
}