#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long v[30000];
int t;

int main()
{int i,j,s;
    f>>t;
for(i=1;i<=t;i++)
    f>>v[i];
    for(i=1;i<=t;i++)
        {s=0;
            for(j=1;j<=v[i];j++)
    {s=s+(pow(j,j));
    s=s%10;}
        g<<s%10<<endl;}
}