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

unsigned long long T,n,a,S=0,P,i,j;

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

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