#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("*cifra.in");
ofstream g("cifra.out");
int s,i,t,a[101],j;
int main()
{
    f>>t;
    for(i=1; i<=t; i++)
        f>>t;
    for(i=1; i<=t; i++)
    {
        s=0;
        for(j=1; j<=a[i]; j++)
            s=s+pow(j,j);
        g<<s%10<<endl;

    }

    return 0;
}