#include <fstream>
#include <cstring>
using namespace std;

short lol[105];
char numar[105];

int main()
{
    ifstream f("cifra.in");
    ofstream g("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;
        lol[i]=y;
    }

    f>>t;
    for(i=1;i<=t;i++)  {
    f>>numar;
    l=strlen(numar);
    if(l>=2) {rez=(numar[l-2]-'0')*10+numar[l-1]-'0';}
    else rez=numar[l-1]-'0';
    g<<lol[rez]<<'\n';
    }

}