#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int i,k,x,t,pa,n,nr;
int main()
{
f>>pa;
for(k=1;k<=pa;k++)
{
f>>n;
nr=1;
for(i=2;i<=n;i++)
{
x=i%10;
if(x==1)
nr++;
else
if(x==5)
nr=nr+5;
else
if(x==6)
nr=nr+6;
else
if(nr==9)
nr++;
else
if(x==3)
{
if(i%3==0)
nr=nr+7;
else
nr=nr+3;}
else
if(x==7)
{
if(i%3==0)
nr=nr+3;
else
nr=nr+7;
}
else
if(x==2)
{
if(i%4==0)
nr=nr+6;
else
nr=nr+4;
}
else
if(x==4)
nr=nr+6;
else
if(x==8)
{
if(i%4==0)
nr=nr+6;
else
nr=nr+4;
}
}
g<<nr%10<<'\n';
}
f.close();
g.close();
return 0;
}