#include<iostream.h>
#include<stdio.h>
//short ciur[20001];
int main()
{ int i, j, cj, x, n, r, s=0, cx;
  freopen("sum.in", "rt", stdin);
  freopen("sum.out", "wt", stdout);
  cin>>n;
  for(i=1;i<=n;i++)
  { cin>>x; s=1;
    for(j=2;j<2*x;j++)
    {cj=j; cx=x;
     while(cj!=cx)
     {
      if(cj<cx)cx-=cj;
      else cj-=cx;
     }
     if(cj==1) s+=j;
    }
    cout<<s<<endl;
  }
  return 0;
}