#include<iostream>
#include<fstream>
using namespace std;
int n, x, y,i=2,a,l, d;
int64_t s;
int main()
{
ifstream f("sum.in");
ofstream g("sum.out");
f>>n;
  for(int j=0; j<n; j++)
  { s=1;
       f>>x; int d=x; i=2;
              while(2*x>=i)
                {  l=i; d=x;
                         while (l!=0)
                              {  a=d%l;
                                 d=l;
                                 l=a;
                              }
                          if(d==1){
                             s=s+i;
                                  }
                  i++;
                }
    g<<s<<endl;

  }
}