#include <bits/stdc++.h>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int v[101];
char k[101];

void calc()
{
    v[0]=0;
    for(int i=1;i<=100;i++)
    {
        int ci=1;
        int p=i%4;
        if(p==0)
            p=4;
        for(int j=1;j<=p;j++)
        ci=ci*(i%10);
        ci%=10;
        v[i]=(v[i-1]+ci)%10;
    }
}
int main()
{
    int n,i;
    calc();
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>(k+1);
        int nrk=strlen(k+1);
        int nr;
        if(nrk==1)
            nr=k[nrk]-'0';
        else
            nr=(k[nrk-1]-'0')*10+(k[nrk]-'0');
        out<<v[nr]<<'\n';
    }
    return 0;
}