#include<iostream.h>
#include<math.h>
#include<fstream.h>
#include<stdio.h>
int main()
{fstream f("cifra.in",ios::in),g("cifra.out",ios::out);
long v[100],s[100],n,m,i,y,e,t,j;
f>>n;
m=0;
for (i=1;i<=n;i++) {f>>v[i];if (v[i]>m) m=v[i];}
for (i=1;i<=n;i++) s[i]=0; y=0;
		    for (j=1;j<=m;j++) {t=j%10;e=0;
					if (j%4==1) e=t;
					if (j%4==2) e=(t*t)%10;
					if (j%4==3) e=(t*t*t)%10;
					if (j%4==0) e=(t*t*t*t)%10;
					y=y+e;y=y%10;
					for (i=1;i<=n;i++) if (v[i]==j) s[i]=y;}
for (i=1;i<=n;i++) g<<s[i]<<"\n";
f.close();
g.close();
}