var n,t,i:longint;
f,g:text;
type vector=array[1..100] of byte;
const sum:vector=(1,5,2,8,3,9,2,8,7,5,6,6,9,9,8,8,7,7 , 6 , 6 , 7 , 9 , 0 ,
0 , 3 , 9 , 4 , 4 ,5 , 9 , 2 ,2 , 7 , 7 , 8 , 8 , 5 , 5 , 0 , 0 , 9 ,9 , 2 , 2 , 3 , 3 , 6 , 6 ,9 , 9 , 6
, 6 , 5 , 5 , 2 , 2 , 7 , 7 , 6 , 6 , 3 , 3 , 0 , 0 , 9, 9 ,2 ,2 ,7 ,7 , 8
, 8 , 3 , 3 , 6 , 6 , 5 , 5 , 4 , 4 , 9, 9 , 8 , 8 , 3 , 3 , 4 , 4 , 9 , 9 ,
 2 , 2 , 9 , 9 , 4 , 4 , 1,1 ,6 ,6);
begin
assign(f,'cifra.in');reset(f);
assign(g,'cifra.out');rewrite(g);
read(f,t);
for i:=1 to t do begin
readln(f,n);
write(g,sum[n mod 100]);
end;
close(f);
close(g);
end.