#include <fstream>
#include <cmath>
using namespace std;
double putere(double x,double n){
double ptx=1,j;
for (j=1;j<=n;j++)
    ptx=ptx*x;
return ptx;
}
int main(){
int t,k,s,v[10000],v1[10000],i,l=0;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for (k=1;k<=t;k++)
    f>>v[k];
for (k=1;k<=t;k++)
{   s=0;
    for (i=1;i<=v[k];i++)
           s=s+putere(i,i);
    l++;
    v1[l]=s%10;
}
for (i=1;i<=l;i++)
    g<<v1[i]<<'\n';

f.close();
g.close();
return 0;
}