#include <bits/stdc++.h>

using namespace std;
int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    string s;
    int t;
    cin>>t;
    for(int k=1; k<=t; k++)
    {
        cin>>s;
        int l=s.size()-1;
        int n=0,a=s[l]-'0';
        for(int i=1; i<=a; i++)
        {
            int p=1;
            for(int j=1; j<=i; j++)
                p*=i;
            n+=p;
        }
        if(l>=2)
            n+=7*(s[l-1]-'0');
        cout<<n%10<<"\n";
    }
    return 0;
}