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