#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,i,j,n;
double power(unsigned long long x,unsigned long long y)
{
    int res = 1;

    while (y > 0)
    {
        if (y & 1)
            res = res*x;
        y = y>>1;
        x = x*x;
    }
    return res;
}
int main()
{
    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>n;
        long long s=0;
        for(j=1;j<=n;j++)
            s=s+power(j,j);
    g<<s%10<<'\n';
    }
}