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

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

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

    return 0;
}