#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main() {
ifstream f("cifra.in",ios::in);
ofstream g("cifra.out",ios::out);
int i,n,a,k,j;
long int s;
f>>n;  cout<<n;
for(i=1;i<=n;i++)
{ f>>a;   s=0;
for(j=1;j<=a;j++)
s=s+pow(j,j);
k=s%10;
g<<k<<endl;}
	  }