#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
int t,s,i,N,n[100];
double j;
int main()
{
    ifstream f("cifra.in");  ofstream g("cifra.out"); f>>t;
    for(i=1;i<=t;++i)
    {
        s=0; f>>n[i]; N=n[i];
        for(j=1;j<=N;++j) s+=pow(j,j);
        g<<s%10<<"\n";
    }
    f.close(); g.close();
    return 0;
}