#include<stdio.h>
#include<math.h>
FILE *f=fopen("cifra.in","r"),*g=fopen("cifra.out","w");
int a,n;
void citire()
{
 fscanf(f,"%d",&a);
}

int cifra()
{
 int s1=0,s=0;
 if(a>=10)
 {
  s1=a/10;
  s1=s1*7;
  if (s1>9)
   s1=s1%10;
   s=s1;
   s1=10*s1;
   s1=s1%4;
 }
 int i=a%10;
 for(int j=1;j<=i;j++)
 {
  int k=s1+j;
  k=k%4;
  if (k==0)
   k=4;
  s=s+pow(j,k);
  s=s%10;
 }
 return s;
}
int main()
{
 int c;
 fscanf(f,"%d",&n);
 for(int i=1;i<=n;i++)
  {
   citire();
   c=cifra();
   fprintf(g,"%d\n",c);
  }
 return 0;

}