#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;

int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    int t;
    char a;
    cin>>t;
    char v[105];
    for(int k=0;k<t;k++)
    {
        int ucif=0,pen=0;

       cin>>v;
       int l=0;
       while(v[l])
       {
           l++;
       }
       ucif=v[l-1]-'0';
        if(l>1)
            pen=v[l-2]-'0';
       long long int rez=0;
       rez=pen*7;
       for(int i=1;i<=ucif;i++)
       {
           rez+=pow(i,i);
       }
       cout<<rez%10<<'\n';
    }

    return 0;
}