var f,g:text;
    n,i,t,j,x,z,y,s:integer;
    v:array[1..10]of integer;
begin
assign(f,'cifra.in');reset(f);
assign(g,'cifra.out');rewrite(g);
readln(f,t);
v[1]:=1;
v[2]:=4;
v[3]:=7;
v[4]:=6;
v[5]:=5;
v[6]:=6;
v[7]:=3;
v[8]:=6;
v[9]:=9;
v[10]:=0;
x:=5;
for i:=1 to t do  begin s:=0;
                        readln(f,n);
                        z:=n div 10;
                        y:=n mod 10;
                        s:=x*z;
                        for j:=1 to y do s:=s+v[j];
                        write(g,s mod 10);
                        end;
close(f);
close(g);
end.