#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,x,y,k,a,b,r,i,s;
int main()
{
    f >> n;
    for(i = 1; i <= n; ++i)
    {
        f >> x;
        s = 0;
        y = 1;
        k = x * 2;
        while(y <= k)
        {
            a = x;
            b = y;
            while(b > 0)
            {
                r = a % b;
                a = b;
                b = r;
            }
            if(a == 1)
                s += y;
            y += 1;
        }
        g << s << '\n';
    }
    return 0;
}