program p21;   
var n:string[100];   
    f,g:text;   
    x,y:array[1..100]of longint;   
    e,c,i,lg,t,nn,k,p,q:longint;   
begin  
assign(f,'cifra.in');reset(f);   
assign(g,'cifra.out');rewrite(g);   
  
  
x[1]:=1;   
y[1]:=1;   
for i:=2 to 99 do  
    begin  
    c:=i mod 10;   
    e:=i mod 4;   
    if e=0 then e:=4;   
    p:=1;   
    for k:=1 to e do  
          p:=p*c;   
    x[i]:=p mod 10;   
    y[i]:=(y[i-1]+x[i])mod 10;   
    end;   
  
  
  
    readln(f,t);   
    for i:=1 to t do  
    begin  
    readln(f,n);   
         p:=0;   
         lg:=length(n);   
         q:=ord(n[lg])-ord('0');   
         if lg>1 then p:=ord(n[lg-1])-ord('0');   
         nn:=p*10+q;   
         writeln(g,y[nn]);   
         end;   
close(g);   
end.