#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
int main ()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    unsigned int n , i, j;
    unsigned long x , s ;
    f>>n;


    for (i=1;i<=n;i++)
    {
        f>>x;
        s=0;
        for (j=1;j<=x;j++)
     {
         s+=pow(j,j);
     }
      g<<s%10<<" ";
    }

}