var f,g:text;  
    s:string[100];  
    n:int64;  
    i,t:integer;  
    e:shortint;  
    v:array[0..99] of byte;  
{ Functie pentru determinarea ultimei cifre a lui n^p }  
function putereuc(n,p:int64):int64;  
var a:int64;  
begin  
        if p=0 then putereuc:=1  
               else if p=1 then putereuc:=n mod 10  
                           else begin  
                                a:=putereuc(n,p div 2);  
                                a:=a*a mod 10;  
                                if odd(p) then a:=a*n mod 10;  
                                putereuc:=a;  
                                end;  
end;  
{ ----- Sfarsit functie ----- }  
{ Functie pentru determinarea ultimei cifre a sumei S de la i=1 la n din i^i }  
function sumauc(n:int64):int64;  
var s,i:int64;  
begin  
    s:=0; i:=1;  
    while i<=n do  
        begin  
        s:=s+putereuc(i mod 10,i);  
        i:=i+1;  
        end;  
    s:=s mod 10;  
    sumauc:=s;  
end;  
{ ----- Sfarsit functie ----- }  
begin  
        assign(f,'cifra.in'); reset(f);  
        assign(g,'cifra.out'); rewrite(g);  
        readln(f,t);  
        { Se observa ca numerele se repeta din 100 in 100 }  
        for i:=0 to 99 do  
                v[i]:=sumauc(i);  
        { ----- Sfarsit atribuire valori vectorului v de la 0 la 99 ----- }  
        { De la valorile mari ne trebuie doar ultimele 2 cifre, asadar le 
        citim intr-un string de maxim 100 caractere si selectam ultimele 
        2 cifre }  
        for i:=1 to t do  
                begin  
                readln(f,s);  
                val(copy(s,length(s)-1,2),n,e);  
                writeln(g,v[n]);  
                end;  
        { ----- Sfarsit ----- }  
        close(f); close(g);  
end.