#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int Calcul_Valoare(int n)
{
    int s=1,i;
    for(i=2;i<=n;i++)
    {
        s+=pow(i,i);
        s%=10;
    }
    return s;
}
int main()
{
int n,i,x;
f>>n;
for(i=0;i<n;i++)
{
    f>>x;
    g<<Calcul_Valoare(x)<<endl;
}
}