#include <bits/stdc++.h>

using namespace std;

ifstream fin("sum.in");
ofstream fout("sum.out");

int main()
{
  int n, x;
  cin>>n;
  for(int i = 1; i <= n; i++)
    {
      cin>>x;
      int s = 0;
      for(int j = 0; j <= x * 2; j++)
        {
          if(__gcd(j, x) == 1)
            {
              s += j;
            }
        }
      cout<<s<<"\n";
    }
}