#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int gigel(int a)
{
    int sum=0;
    for(int i=1;i<=a;i++)
        sum=sum+pow(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)<<" ";}
}