#include <bits/stdc++.h>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
char v[1001];
short sult[1001];
inline short mp(short nr)
{
    short uc=1;
    for(short i=1;i<=nr;i++)uc=uc*(nr%10),uc%=10;
    return uc;
}
inline void generare()
{
    for(short i=1; i<=100; i++)
         sult[i]=(sult[i-1]+mp(i))%10;
}
main()
{
    ios_base::sync_with_stdio(false);
    short n,le;
    short m;
    in>>n>>ws;
    generare();
    for(short i=1; i<=n; i++)
    {
        in>>v>>ws;
        //out<<v<<endl;
        le=strlen(v);
        m=(le>=2)?(v[le-2]-'0')*10:0;
        m+=v[le-1]-'0';
        out<<sult[m]<<'\n';
    }
    return 0;
}