#include <iostream>
#include <fstream>
using namespace std;
int v[20],j,p; bool divizibil;
void divizori(int a)
{
    int d;
    d=2;
    j=0;
    while(a>=d)
    {
        if (a%d==0)
        {
           while (a%d==0) a=a/d;
           j++;
           v[j]=d;

        }
        d++;
    }
}
int main()
{int x,i,k,n;
long long s;
    ifstream f("sum.in");
    ofstream g("sum.out");
    f>>n;
    for(k=1;k<=n;k++)
    {
        f>>x;
        s=1;
        divizori(x);
        for(i=2;i<2*x;i++)
        {
           divizibil=false;
           for(p=1;p<=j;p++)
           {
               if(i%v[p]==0) divizibil=true;
           }
           if (divizibil==false) s=s+i;
        }
        g<<s<<"\n";

    }
}