#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,l;
 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)
       s=s+j*j;
     else
      s=s+j;
    }
   else
   {
    k=s1+j;
    k=k%4;
    if(k==0)   k=4;
    else
    {
     int m=1;
     for(l=1;l<=k;l++)
      {m=m*j;
       m=m%10;  }
     s=s+m;
     }
   }
   s=s%10;
 }
 fprintf(g,"%d\n",s);

}

int main()
{

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

 return 0;

}