#include <fstream>
#include <iostream>
#include<math.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long v[999];
int i,t,s,aux;
int main()
{  f>>t;
   for(i=1;i<=t;i++)
        f>>v[i];

        for(i=1;i<=t;i++)
        { s=0;
        for(i=1;i<=v[i];i++)
   { aux=pow(v[i],v[i]);
     s=s+aux;
   }
        g<<s%10;
        }
    return 0;
}