#include <iostream>
#include <stdlib.h>
#include <fstream>
#include <string.h>
using namespace std;
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()
{
  ifstream fin("cifra.in");
  ofstream fout("cifra.out");
  int t,x,sum,i;
  char n[100],u[2];
  fin>>t;
  for(t;t>0;t--)
  {
  fin>>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;
  }
  fout<<sum<<endl;
  }
  return 0;
}