program p1;
var i,s,x,j,r,v,u,n:longint;
g,f:text;
procedure sum;
          var i,j,s,r:longint;
    begin
    for i:=1 to n do
     begin
     readln(f,x);
     s:=1;
     for j:=2 to x*2 do
       begin
       u:=x;
       v:=j;
       repeat
           r:= v mod u;
           v:=u;
           u:=r;
      until r=0;
      if v=1 then s:=s+j;
      end;
   writeln(g,s);
   end;
   end;
begin
assign(f,'sum.in');reset(f);
assign(g,'sum.out');rewrite(g);
       readln(f,n);
       sum;
close(g);
end.