#include <iostream>
#include <fstream>

using namespace std;

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

    int n,i,j,suma=0; //0 <= y <=2 x
    f >> n ;
    int v[n+1];
    int a[n+1];
    for (i=1;i<=n;i++) f >> v[i];

    int k=0 ;

   for(i=1;i<=n;i++)
        {   suma = 0 ;

            for(j=1;j<=2*v[i];j++)

            { k = j ; a[i] = v[i] ;
            while (k!=a[i]) if (a[i] > k) a[i]-=k;
                                else k-= a[i];
                                if (k ==1)
                                suma += j ;}
            g <<suma<<'\n' ;
        }
    return 0;
}