#include<fstream>
#include<cmath>
using namespace std;
long pow( int n, int m)
{
     int i,p=1;
     for(i=1;i<=m;i++)
     p=p*n;
     return p;}
int main()
{
    int a[30],n,i,s,j;
    s=0;
    ifstream f("cifra.in", ios::in);
    ofstream g("cifra.out", ios::out);
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    for(i=1;i<=n;i++)
    {for(j=1;j<=a[i];j++)
    s=s+pow(j,j);
    g<<s%10<<" ";
    g<<endl;}
    return 0;}