#include<fstream>
#include<stdlib.h>
#include<string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int functie(int a,int y)
{if(a==2)
    {if(y%4==1) return 2;
     if(y%4==2) return 4;
     if(y%4==3) return 8;
     return 6;}
if(a==3)
    {if(y%4==1) return 3;
     if(y%4==2) return 9;
     if(y%4==3) return 7;
     return 1;}
if(a==7)
    {if(y%4==1) return 7;
     if(y%4==2) return 9;
     if(y%4==3) return 3;
     return 1;}
if(a==8)
    {if(y%4==1) return 8;
     if(y%4==2) return 4;
     if(y%4==3) return 2;
     return 6;}
 if(a==4)
      {if(y%2==1) return 4;
      return 6;}
 if(a==9)
      {if(y%2==1) return 9;
       return 1;}
 return a;}

int main()
{ int t,x,sum,i,j;
  char n[100],u[2];
  f>>t;
  for(j=1;j<=t;j++)
  {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+functie(i%10,i))%10;
  g<<sum<<'\n';}
  return 0;}