#include<fstream>
using namespace std;

int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");
    int n,x;
    f>>n;
    for (int i=1; i<=n; i++)
    {
        f>>x;
        int sum=0;
        for (int y=0; y<=2*x; y++)
        {
            bool prim=1;
            for (int k=2; k<=x; k++)
            {
                if (x%k==0&&y%k==0) {prim=0; break;}
                if (k==y) break;
            }
            if (prim) sum+=y;
        }
        g<<sum<<endl;
    }
}