var f,g: text;
    a: array[0..99] of integer;
    i,s,uc,j,x: longint;
    t,n:integer;
begin
assign(f,'cifra.in');reset(f);
assign(g,'cifra.out');rewrite(g);
for i:=0 to 99 do
         a[i]:=0;
for i:=0 to 99 do begin
uc:=i*i;
uc:=uc*i;
uc:=uc*i;
uc:=uc mod 10;
if i mod 4=0 then a[i]:=uc
             else if i mod 4=1 then a[i]:=(uc*(i mod 10)) mod 10
                               else if i mod 4=2 then
                                             a[i]:=uc*((i*i) mod 10) mod 10
                               else begin x:=(i*i*i) mod 10;
                                             a[i]:=(uc*x)  mod 10; end;
end;
s:=0;
for i:=0 to 99 do begin
a[i]:=(s+a[i]) mod 10;
s:=a[i];
end;
readln(f,t);
for j:=1 to t do begin
   readln(f,n);
if n>=100 then writeln(g,a[n mod 100])
          else writeln(g,a[n]);
end;
close(f);
close(g);
end.