#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,a,j;
long int n,s,k;
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;}
	  }