#include<fstream>
#include<math>
using namespace std;
unsigned a,i,j,n,s;
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
f>>n;
for(i=1;i<=n;i++)
{f>>a;
s=0;
   for(j=1;j<=a;j++)
s=s+ pow(a,a);
g<<s%10<<endl;
}

return 0;}