#include <iostream>
#include <fstream>
using namespace std;
int putere(int n,int g)
{
    int p=n;
    for (int i=1;i<g;i++)
    p=n*p;
    return p;
}
int z[3000];
int gosh(int nrvec)
{
    int S=0;
    for(int i=1;i<=nrvec;i++)
    S=S+putere(i,i);
    return S%10;
}
int main()
{
    ifstream    inf("cifra.in");
    ofstream    ofs("cifra.out");
    int T;
    inf>>T;
    for (int c=1;c<=T;c++)
     {
        inf>>z[c];
        cout<<gosh(z[c]);
     }
}