var f1,f2:text; s:string; nr,s1,n,t,i:longint;
begin
assign(f1,'cifra.in');
reset(f1);
assign(f2,'cifra.out');
rewrite(f2);
readln(f1,t);
for i:=1 to t do begin
readln(f1,s);
n:=length(s);
if n=1 then s1:=ord(s[1])-48
else begin
s1:=ord(s[n-1])-48;
s1:=10*s1+(ord(s[n])-48);
end;
nr:=4*(s1 div 20);
s1:=s1 mod 20;
if s1>=1 then nr:=nr+1;
if s1>=2 then nr:=nr+4;
if s1>=3 then nr:=nr+7;
if s1>=4 then nr:=nr+6;
if s1>=5 then nr:=nr+5;
if s1>=6 then nr:=nr+6;
if s1>=7 then nr:=nr+3;
if s1>=8 then nr:=nr+6;
if s1>=9 then nr:=nr+9;
if s1>=11 then nr:=nr+1;
if s1>=12 then nr:=nr+6;
if s1>=13 then nr:=nr+3;
if s1>=14 then nr:=nr+6;
if s1>=15 then nr:=nr+5;
if s1>=16 then nr:=nr+6;
if s1>=17 then nr:=nr+7;
if s1>=18 then nr:=nr+4;
if s1>=19 then nr:=nr+9;
writeln(f2,nr mod 10);
end;
close(f1);
close(f2);
end.