#include<stdlib.h>
#include <stdio.h>
#include <string.h>
int funct(int a)
{
if(a==4)
    return 6;
else if(a==8)
{
    if(a%4==0)
    return 6;
    else return 4;
}
else if(a==2)
{
    if(a%4==0)
    return 6;
    else return 4;
}
else if(a==3)
{
    if(a%4==1)
    return 3;
    else return 7;
}
else if(a==7)
{
    if(a%4==1)
    return 7;
    else return 9;
}
else return a;
}
int main(void)
{
  FILE *in=fopen("cifra.in","rt"), *out=fopen("cifra.out","w+");
  long int t,x,sum,i;
  char n[100],u[2];
  fscanf(in,"%ld",&t);
  for(t;t>0;t--)
  {
  fscanf(in,"%s",&n);
  if(strlen(n)>=2)
  {
  u[0]=n[strlen(n)-2];
  u[1]=n[strlen(n)-1];
  }
  else u[0]=n[strlen(n)-1];
  if(u[0]=='0')
  {
  u[0]=u[1];
  u[1]='\0';
  }
  x=atoi(u);
  sum=(x/20)*4;
  x=x%20;
  for(i=1;i<=x;i++)
  {
  sum=(sum+funct(i))%10;
  }
  fprintf(out,"%ld\n",sum);
  }
  return 0;
}