#include <iostream>
#include <string.h>
#include <fstream>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int ult(unsigned n)
{
    unsigned p,s=0,i,j;
    for( i=1; i<=n; i++)
    {
        p=1;
        for(j=1; j<=i; j++)
        {
            p*=i;
        }
        s+=p;
    }
    return s%10;
}
int cuv(char txt[])
{
    int i,p=0;
    for(i=0; i<strlen(txt); i++)
    {
        p=(p*10)+(txt[i]-'0');
    }
    return p;
}
char txt[30010][128];
int main()
{
    unsigned T,i;
    f>>T;
    for(i=1; i<=T; i++)
    {
        f>>txt[i];
    }
    for(i=1; i<=T; i++)
    {
        g<<ult(cuv(txt[i]))<<"\n";
    }

}