#include<fstream.h>
ifstream fin("sum.in");
ofstream fout("sum.out");
long x,N,i,j;
long long s;

int cmmdc(long a, long b)

 {
              
              while(a!=b) { if(a>b) a-=b; else b-=a; }
              return b;
              
 }
 
int main()

 {  
    fin>>N;
    for(i=1; i<=N; i++)
       { fin>>x;
         s=0;
	     for(j=1; j<=2*x; j++)
                 if( !( ( x%2==0 && j%2==0 )||( x%10==5 && j%10==5)|| ( x%j==0&&j!=1 )||( j%x==0&&j!=1 ) ) ) if(cmmdc(j,x)==1) s+=j;  
         fout<<s<<"\n";
       }
    return 0;
 }