#include<fstream>
#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
/*int impartire(int A[101],int N)
{
    int i,R=0;
    for(i=1; i<=N; i++)
    {
        R=R*10+A[i];
        A[i]=R/20;
        R=R-A[i]*20;
    }
    return R;

}*/
int main()
{


    fstream f,g;
    f.open("cifra.in",ios::in);
    g.open("cifra.out",ios::out);
    int T,a[101],i,ind,n,R,rez1,rez2,p,rest,j,rez;
    char s[101];
    f>>T;
    rez1=7;
    for(ind=1; ind<=T; ind++)
    {
        f>>s;
        n=strlen(s);
        for(i=0; i<n; i++)
            a[i+1]=(int)(s[i])-48;

        R=a[n];
        if(a[n-1]%2==1)
            R=R+10;
        rez2=0;
        for(i=1; i<=R; i++)
        {
            j=0;
            p=1;
            rest=i%4;
            if(rest==0)
                rest=4;
            while(j<rest)
            {
                p=p*(i%10);
                j++;
            }
            rez2=(rez2+p)%10;
        }
       // a[n]=(a[n]+rez2)%10;
        rez=((a[n-1]*7)+rez2)%10;
        g<<rez<<endl;

    }


}