Program Cifra;
var t:1..30000;
i,s,l,x,j,k:byte;
code:word;
nr:longint;
f,g:text;
function pow(n,p:longint):longint;
var i,s:longint;
begin
s:=1;
for i:=1 to p do begin
 s:= s * n;
 s:= s mod 10;
end;
pow:=s;
end;
begin
//assign(f,'cifra.in');assign(g,'cifra.out');
//reset(f);rewrite(g);
readln({f,}t);
for j:=1 to t do begin
 readln({f,}nr);
 {l:=length(nr);
 for k:=1 to l do begin
  val(nr[k],x,code);
  x:= x * 10;
  end;
 x:= x div 10;}
 s:=0;
 for i:=1 to nr do begin
  s:= s + pow(i,i);
  s:= s mod 10;
 end;
 writeln({g,}s);
end;
//close(f);close(g);
end.