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

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int functie(int x)
{
    int s=0;
    for(int i=1;i<=x;i++)
        s=s+pow(i,i);
    return s;
}
int main()
{
   int t;
   fin>>t;
   int v[100];
   for(int i=1;i<=t;i++)
        {fin>>v[i];
        fout<<(functie(v[i])%10);
        fout<<endl;}

    return 0;
}