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

ifstream in ("cifra.in");
ofstream out ("cifra.out");

char s[105];
int sol[105];

void brut()
{
    int sum=0;
    int p=1;
    for(int i=1;i<=100;i++)
    {
        p=1;
        for(int j=1;j<=i;j++)
            p=(p*i)%10;
        sum+=p;
        sol[i]=sum%10;
    }
}

int main()
{
    int t,x,n;
    in>>t;
    brut();
    while(t--)
    {
        in>>s;
        n=strlen(s);
        if(n==1){
            x=s[0]-'0';
        }
        else
            x=(s[n-2]-'0')*10+s[n-1]-'0';
        out<<sol[x]<<'\n';
    }
    return 0;
}