var n,i,a,b:integer;
    c:string;
    f,g:text;
begin
 assign(f,'cifra.in');
 reset(f);
 assign(g,'cifra.out');
 rewrite(g);
 readln(f,n);
 for i:=1 to n do
 begin
  readln(f,c);
  val(c,a);
  if a>99 then
  b:=a mod 100
  else
  b:=a;

  if b=0 then writeln(g,0);
  if b=1 then writeln(g,1);
  if b=2 then writeln(g,5);
  if b=3 then writeln(g,2);
  if b=4 then writeln(g,8);
  if b=5 then writeln(g,3);
  if b=6 then writeln(g,9);
  if b=7 then writeln(g,2);
  if b=8 then writeln(g,8);
  if b=9 then writeln(g,7);
  if b=10 then writeln(g,7);
  if b=11 then writeln(g,8);
  if b=12 then writeln(g,4);
  if b=13 then writeln(g,7);
  if b=14 then writeln(g,3);
  if b=15 then writeln(g,8);
  if b=16 then writeln(g,4);
  if b=17 then writeln(g,1);
  if b=18 then writeln(g,5);
  if b=19 then writeln(g,4);
  if b=20 then writeln(g,4);
  if b=21 then writeln(g,5);
  if b=22 then writeln(g,9);
  if b=23 then writeln(g,6);
  if b=24 then writeln(g,2);
  if b=25 then writeln(g,7);
  if b=26 then writeln(g,3);
  if b=27 then writeln(g,6);
  if b=28 then writeln(g,2);
  if b=29 then writeln(g,1);
  if b=30 then writeln(g,1);
  if b=31 then writeln(g,2);
  if b=32 then writeln(g,8);
  if b=33 then writeln(g,1);
  if b=34 then writeln(g,7);
  if b=35 then writeln(g,2);
  if b=36 then writeln(g,8);
  if b=37 then writeln(g,5);
  if b=38 then writeln(g,9);
  if b=39 then writeln(g,8);
  if b=40 then writeln(g,8);
  if b=41 then writeln(g,9);
  if b=42 then writeln(g,3);
  if b=43 then writeln(g,0);
  if b=44 then writeln(g,6);
  if b=45 then writeln(g,1);
  if b=46 then writeln(g,7);
  if b=47 then writeln(g,0);
  if b=48 then writeln(g,6);
  if b=49 then writeln(g,5);
  if b=50 then writeln(g,5);
  if b=51 then writeln(g,6);
  if b=52 then writeln(g,2);
  if b=53 then writeln(g,5);
  if b=54 then writeln(g,1);
  if b=55 then writeln(g,6);
  if b=56 then writeln(g,2);
  if b=57 then writeln(g,9);
  if b=58 then writeln(g,3);
  if b=59 then writeln(g,2);
  if b=60 then writeln(g,2);
  if b=61 then writeln(g,3);
  if b=62 then writeln(g,7);
  if b=63 then writeln(g,4);
  if b=64 then writeln(g,0);
  if b=65 then writeln(g,5);
  if b=66 then writeln(g,1);
  if b=67 then writeln(g,4);
  if b=68 then writeln(g,0);
  if b=69 then writeln(g,9);
  if b=70 then writeln(g,9);
  if b=71 then writeln(g,0);
  if b=72 then writeln(g,6);
  if b=73 then writeln(g,9);
  if b=74 then writeln(g,5);
  if b=75 then writeln(g,0);
  if b=76 then writeln(g,6);
  if b=77 then writeln(g,3);
  if b=78 then writeln(g,7);
  if b=79 then writeln(g,6);
  if b=80 then writeln(g,6);
  if b=81 then writeln(g,7);
  if b=82 then writeln(g,1);
  if b=83 then writeln(g,8);
  if b=84 then writeln(g,4);
  if b=85 then writeln(g,9);
  if b=86 then writeln(g,5);
  if b=87 then writeln(g,8);
  if b=88 then writeln(g,4);
  if b=89 then writeln(g,3);
  if b=90 then writeln(g,3);
  if b=91 then writeln(g,4);
  if b=92 then writeln(g,0);
  if b=93 then writeln(g,3);
  if b=94 then writeln(g,9);
  if b=95 then writeln(g,4);
  if b=96 then writeln(g,0);
  if b=97 then writeln(g,7);
  if b=98 then writeln(g,1);
  if b=99 then writeln(g,0);
end;
 close(f);
 close(g);
end.