#include <cstring>
#include <fstream>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
int n,i,l,u,j,p,t,s,o,k;
char a[105];
int main()
{
cin>>n;
for (i=1;i<=n;i++)
{
    cin>>a;
    s=0;
    u=0;
    t=strlen(a);
 if (t>1)   u=(a[t-1]-'0')*10+a[t-2]-'0';
    else u=a[t-1]-'0';
    s=(((u/20)*4)%10);
    u=u%20;
        for (l=1;l<=i;l++)
        {
            o=l%4;
            if (o==0) o=4;
            p=1;
            for (k=1;k<=o;k++)
                p=p*l;
                s=(s+p)%10;
        }
    cout<<s<<'\n';
}
    return 0;
}