#include <fstream>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int a[100],i,j,k,n,x,y,nr;
char s[105];

void initializare()
{
    int i,j,k;
    for(i=1;i<=100;i++)
    {
        k=i%10;
        for(j=2;j<=i;j++)
        {
            k=k*i;
            k=k%10;
        }
        a[i]=k;
    }
    for(i=2;i<=100;i++)
    {
        a[i]=a[i]+a[i-1];
        a[i]=a[i]%10;
    }
}

void prelucrare()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>s;
        if(strlen(s)>1)
            x=s[strlen(s)-2]-48;
        else x=0;
        y=s[strlen(s)-1]-48;
        nr=10*x+y;
        g<<a[nr]<<"\n";
    }

}


int main()
{
    initializare();
    prelucrare();

    return 0;
}