#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
int i,n,j,sol,sum,T;
string s;
int v[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
int main()
{

    int m;
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    cin>>T;
    for(i=0;i<=99;i++)
        sum+=v[i];
   // cout<<sum;

    for(i=1;i<=T;i++)
    {
        sol=0;
        cin>>s;
        if(s.size()==1)
            m=s[0]-'0';
        if(s.size()==2)
            m=(s[0]-'0')*10+s[1]-'0';
        if(s.size()>=3)
        {
            m=(s[s.size()-2]-'0')*10+s[s.size()-1]-'0';
            sol=sum*(s[s.size()-3]-'0');
            sol=sol%10;

        }
        for(j=1;j<=m;j++)
        {

            sol+=v[j];
            sol%=10;
        }
        cout<<sol<<"\n";
    }
    return 0;
}