program cifra2;
{$APPTYPE CONSOLE}
uses
  SysUtils;
type vector=array[0..100]of byte;
const sum:vector=(0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4,5,9,6,2,7,3,6,2,1,1,2,8,1,7,2,8,5,9,8,8,9,3,0,6,1,7,0,6,5,5,6,2,5,1,6,2,9,3,2,2,3,7,4,0,5,1,4,0,9,9,0,6,9,5,0,6,3,7,6,6,7,1,8,4,9,5,8,4,3,3,4,0,3,9,4,0,7,1,0,0);
var f,t,i,n:integer;
    fin,fout:text;
    s,s2:string;
{*----------MAIN--------------*}
begin
        assign(fin,'cifra.in'); reset(fin);
        assign(fout,'cifra.out'); rewrite(fout);
        readln(fin,T);
        For i:=1 to T Do
        Begin
                Readln(fin,s);
                if length(s)>1 then s2:=s[length(s)-1]+s[length(s)]
                else s2:=s[1];
                Val(s2,n,f);
               // writeln(fout,N);
                Writeln(fout,Sum[N]);
        End;
        close(fin);
        close(fout);
end.