#include<bits/stdc++.h>
using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");
int result[100];

int cif(int k)
{
    int res=1;
    for(int p=0; p<k; p++)
    {
        res=(res*k)%10;
    }
    return res;

}

int cifp(int k)
{
    int result=0;
    for(int i=1; i<=k; i++)
    {
        result=(result+cif(i))%10;
    }
    return result;

}


void create_result()
{
    for(int i=0; i<100; i++)
    {
        result[i]=cifp(i);
    }
}


int get_mod100(string a)
{
    int result=0;
    int prod=1;
    int endd=max((int)a.length()-2,0);
    for(int i=a.length()-1; i>=endd; i--)
    {
        result+=prod*(int)(a[i]-'0');
        prod*=10;

    }
    return result;
}


void solve()
{
    int n;
    in>>n;
    string aux;
    for(int i=0; i<n; i++)
    {
        in>>aux;
        out<<result[get_mod100(aux)]<<'\n';
    }

}
int main()
{
    create_result();
    solve();

}