#include<iostream.h>
#include<math.h>
#include<fstream.h>
#include<string.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long nr,i,s,c,n,k,t;
char  s1[256];
int main ()
{ f>>t;

for(i=1;i<=t;i++)  
{    //f>>nr;
	f>>s1;

	nr=atoi(s1);
	
     s=0;
	nr=nr%10;
    if(nr==5||nr==6||nr==1||nr==0)
        s=s+nr;
    else
	{		
    if(nr==4||nr==8||nr==2)
        c=pow(nr,nr%4+4);
          else
        c=pow(nr,nr%4);
      s=s+c;
	}	
  s=s%10;
  g<<s<<'\n';
} 
  return 0;

}