#include <iostream.h>
#include <math.h>
#include <fstream.h>
int main(){
long t,v[20],i,j,x,o,s,a,w,q,m,r;
double n,p,u,z;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for (i=1;i<=20;i++) {
v[1]=1;
v[2]=5;
v[3]=2;
v[4]=8;
v[5]=3;
v[6]=9;
v[7]=2;
v[8]=8;
v[9]=7;
v[10]=7;
v[11]=8;
v[12]=4;
v[13]=7;
v[14]=3;
v[15]=8;
v[16]=4;
v[17]=1;
v[18]=5;
v[19]=4;
v[20]=4;}
while (t>0){
f>>n;
p=n/20;
u=n-(floor(p)*20);
u=long(u);
z=(floor(p)*4)/10;
m=long((floor(p)*4)-(z*10));
r=v[u];
w=r+m;
q=w%10;
g<<q<<"\n";
t=t-1;
}
g.close();
f.close();
}