#include <fstream>

using namespace std;

int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");

   unsigned int n,j,suma;
    f >> n ;
    unsigned int x;
    unsigned int a,k;
    bool c ;
   while (f >> x)
        {   suma = 0 ;

            for(j=1;j<=2*x;j++)

            { k = j ; a= x ;
            if (a%k!=0) {
                    if(k%2==0 && a%2!=0)suma = suma+j;
            else

                {
            while (k!=a) if (a > k) a-=k;
                                else k-= a;
                                if (k ==1)
                                suma += j ;}
            }}
            suma++; if (x%2!=0) suma = suma - 10 ; g <<suma<<'\n';
        }

    return 0;
}