#include <iostream>
#include <fstream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int power(int a,int b)
{
    int p=1;
    while(b!=0)
    {
    p=p*a;
    b--;
    }
    return p;
}
int gigel(int a)
{
    int sum=0;
    for(int i=1;i<=a;i++)
        sum=sum+power(i,i);
    sum=sum%10;
    return sum;
}
int main()
{int t,x[100],i,e;
in>>t;
for(i=1;i<=t;i++)
    in>>x[i];
for(i=1;i<=t;i++){

    e=x[i];
   out<<gigel(e)<<" "<<endl;}
}