#include<iostream>
#include<fstream>
using namespace std;
long p( long a, long b)
{
     if(b==1)
     return a;
     else
     return a*p(a,b-1);}
int main()
{
    long n,i,x,s,j,a,y;
     ifstream f("cifra.in", ios::in);
     ofstream g("cifra.out", ios::out);
     f>>n;
     for(i=1;i<=n;i++)
     {
                      f>>a;
                      x=a%10;
                      s=0;
                      for(j=1;j<=x;j++)
                      {y=j%10;
                      s=s+p(y,y);}
                      s=s%10;
                      g<<s<<endl;}
     return 0;}