#include<iostream.h>
#include<math.h>
#include<fstream.h>
#include<stdio.h>
int main()
{fstream f("cifra.in",ios::in),g("cifra.out",ios::out);
long v[25],s[25],n,i,p,j;
f>>n;
for (i=1;i<=n;i++) f>>v[i];
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++) {if ((v[i]%20)!=0) g<<((v[i]/20)*s[20]+s[v[i]%20])%10<<"\n";
		    else g<<((v[i]/20)*s[20])%10<<"\n";}
f.close();
g.close();
}