#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long N,T,z,a,b,c,d,e,h,k,l,m,x,n,p;
int main()
{
    f>>T;
    while(T>0) {f>>N;T=T-1;
    n=N/10;
    if(n%2==0) {m=7;h=3;}
        else {m=3;h=7;}
    if(n%2==0) {k=4;l=6;}
        else {k=6;l=4;}
    z=n*47;
    if(N%10==0) x=0;
    if(N%10==1) x=1;
    if(N%10==2) x=1+k;
    if(N%10==3) x=1+k+m;
    if(N%10==4) x=7+k+m;
    if(N%10==5) x=12+k+m;
    if(N%10==6) x=18+k+m;
    if(N%10==7) x=18+k+m+h;
    if(N%10==8) x=18+k+m+h+l;
    if(N%10==9) x=27+k+m+h+l;
    g<<(z+x)%10<<'\n';}
    g.close();
    return 0;
}