#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;
if ((a%20)!=0) g<<((a/20)*4+s[a%20])%10<<"\n";
else g<<((a/20)*4)%10<<"\n";}
f.close();
g.close();
}