#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int t, n, suma, i, j;
int main(){
f>>t;
for(i=1;i<=t;i++){f>>n;suma=0;
		  for(j=1;j<=n;j++){if(j%4==0)
				    suma =(suma+j*j*j*j)%10;
				    else if(j%4==1)
				    suma =(suma+j)%10;
				    else if(j%4==2)
				    suma = (suma +j*j)%10;
				    else suma = (suma+ j*j*j)%10;}

		  g<<suma<<'\n';}
f.close();
g.close();
return 0;}