#include <fstream>
#include <cstring>
using namespace std;
 
char nr[105];
short a[105];

int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
 
    int t,i,j,x,y=0,l,rez;
 
    for(i=1;i<=100;i++) {
        x=1;
        for(j=1;j<=i;j++) {
        x*=i;
        x%=10;
        }
        y=(y+x)%10;
        a[i]=y;
    }
 
    fin>>t;
    for(i=1;i<=t;i++)  {
    fin>>nr;
    l=strlen(nr);
    if(l>=2) {rez=(nr[l-2]-'0')*10+nr[l-1]-'0';}
    else rez=nr[l-1]-'0';
    fout<<a[rez]<<'\n';
    }
 
}