#include <fstream>
#include <cmath>
using namespace std;
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+pow(i,i);
    l++;
    v1[l]=s%10;
}
for (i=1;i<=l;i++)
    g<<v1[i]<<'\n';
g<<'\n';
f.close();
g.close();
return 0;
}