#include<iostream>
#include<fstream>
using namespace std;

int pow(int a,int b)
{
    int i,p=1;
    for(i=0;i<b;i++)
        p=p*a;
    return p;
}
int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    int n,i,s,T;
    in>>T;
    while(T!=0)
    {

        in>>n;
        s=0;
        for(i=1;i<=n;i++)
        {
            s=s+pow(i,i);
        }
        out<<s%10<<endl;
        T--;
    }
}