#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

int T,n,a,S=0,P,i,j;

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

int main()
{
        f>>T;
        for(int k=1;k<=T;k++)
        {
            f>>n;
            S=0;
            for(i=1;i<=n;i++)
                {P=1;P=pow(i,i);
                    S=S+P;
                    S=S%10;
                }
            g<<S%10<<endl;
        }
        return 0;
}