#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[])
{
    return txt[strlen(txt) - 1] - '0';
}
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";
    }

}