#include<iostream.h>
#include<fstream.h>
#include<iomanip.h>
#include<math.h>
main()
{
int n,i,j,a,s[25],p;
int k,l;
fstream f("cifra.in",ios::in), g("cifra.out",ios::out);
f>>n;
s[1]=1;s[2]=5;s[3]=2;s[4]=8;s[5]=3;s[6]=9;s[7]=2;s[8]=8; s[9]=7; s[10]=7; s[11]=8; s[12]=4;
s[13]=7; s[14]=3; s[15]=8; s[16]=4; s[17]=1; s[18]=5; s[19]=4; s[20]=4;
for (i=1;i<=n;i++) {f>>a;
k=a%20;
l=a/20;
p=s[k]+4*l;

g<<p%10<<"\n";
}
f.close();
g.close();
}