program cifra2;
{$APPTYPE CONSOLE}
uses
  SysUtils;
type vector=array[0..101]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,2,8,3,9,2,8,7,1,2,8,5,1,6,2,9,3,2,8,9,3,6,2,7,3,6,2,1,5,6,2,5,1,6,2,9,3,2,2,3,2,4,0,5,1,4,0,9,9,0,6,9,5,0,6,3,7,6,6,7,1,4,0,5,1,4,0,9,3,4,0,7,3,8,4,1,5,4,0,0);
var t,i,n:integer;
    fin,fout:text;
{*----------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,n);
                Writeln(fout,Sum[N]);
        End;
        close(fin);
        close(fout);
end.