#include <fstream>
#include <math.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
/*int pow(int n)
{
    int p=n,sol=1;
    while(p!=0)
    {
        if(p%2==1)
            sol=(n*sol)%10;
        n=(n*n)%10;
        p/=2;
    }
    return sol;
}*/
int main()
{
    int n,k,s=0,a[6],i;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i];s=0;
        for(k=1;k<=a[i];k++)
            s=s+pow(k,k);
        g<<s%10<<" ";
    }
    return 0;
}