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

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