#include <fstream>
#include <cstring>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int i,j,p,sum,r,t,n;
char s[102];
int v[102];
int main()
{
    for(i=1; i<=99; i++)
    {
        p=1;
        r=i%4;
        if(r==0) r=4;
        for(j=1; j<=r; j++)
            p=(p*(i%10))%10;
        sum=(sum+p)%10;
        v[i]=sum;
    }
    in>>t;
    for(i=1; i<=t; i++)
    {
        in>>s;
        n=strlen(s);
        if(n==1)
            out<<v[s[n-1]-'0']<<'\n';
        else
            out<<v[(s[n-2]-'0')*10+s[n-1]-'0']<<'\n';
    }
}