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.