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.