#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 f("cifra.in");
  ofstream g("cifra.out");
  int t,x,sum,i;
  char n[100],u[2];
  f>>t;
  for(t;t>0;t--)
  {
    f>>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;
    }
    g<<sum<<endl;
  }
  return 0;
}