program cifra;

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.