#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    int s, n, v[1000];
    f>>n;
    s=0;
    for(int j=1;j<=n;j++)
    {
        f>>v[j];
        for(int i=1;i<=v[j];i++)
    {
        s=s+pow(i, i);
    }
    g<<s%10<<endl;
    s=0;
    }
    return 0;
}