#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long x,n[30000],i,s,h,j;
int main()
{
    fin>>x;
for(i=1;i<=x;i++)
{fin>>n[i];

}
for(i=1;i<=x;i++)
{s=0;
for(j=1;j<=n[i];j++)
{h=j%10;
if(h==4||h==6||h==8)
{s=s+6;

}
else
if(h==1||h==9||h==5||h==6||h==0)
{s=s+h;

}
else
if(h==2)
{s=s+4;

}
else
if(h==3)
{s=s+7;

}
else
    if(s==7)
{
    s=s+3;
}
}
 fout<<s%10<<endl;
}
fin.close();
fout.close();
return 0;
}