#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);

}

void cifra()
{
 int s1=0,s=0,k;
 if(a>=10)
 {
  s1=a/10;
  s1=s1*7;
  if (s1>9)
   s=s1%10;
 }
 int i=a%10;
 for(int j=1;j<=i;j++)
 {
  if(j==0||j==1||j==5||j==6)
   {
    s=s+j;
   }
  else
   if(j==4||j==8||j==9)
    {
     k=s1+j;
     k=k%2;
     if(k==0)
      k=2;
     s=s+pow(j,k);
    }
   else
   {
    k=s1+j;
    k=k%4;
    if(k==0)
     k=4;
    s=s+pow(j,k);
   }
   s=s%10;
 }
 fprintf(g,"%d\n",s);

}

int main()
{
 int c;
 fscanf(f,"%d",&n);
 for(int i=1;i<=n;i++)
  {
   citire();
   cifra();
  }

 return 0;

}