#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long long t,i,p,q,s,j,nr;
int v[101];
char n[101];
int main()
{
    for(i=1;i<=100;i++)
    {
       q=1;
       for(j=1;j<=i;j++)
           q=(q*i)%10;
       s=s+q; s=s%10; v[i]=s;
    }
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>n;
        nr=strlen(n);
        if(nr>=2)
            nr=(n[nr-2]-'0')*10 +  n[nr-1]-'0';
        else
            nr= n[nr-1]-'0';
        fout<<v[nr]<<'\n';
}
  return 0;
}