#include<fstream.h>
long int t,n,i,j,s,a[1000];
long int ult(long int x)
{
 return x%10;
}
long int put(long int n)
{
 if(ult(n)==0)
  return 0;
 if(ult(n)==1)
  return 1;
 if(ult(n)==9)
  return 9;
 if((ult(n)==2&&n%4==0)||(ult(n)==4)||(ult(n)==6)||(ult(n)==8&&n%4==0))
  return 6;
 if((ult(n)==2&&n%4==2)||(ult(n)==8&&n%4==2))
  return 4;
 if((ult(n)==3&&n%4==1)||(ult(n)==7&&n%4==3))
  return 3;
 if((ult(n)==3&&n%4==3)||(ult(n)==7&&n%4==1))
  return 7;
 return 5;
}
int main()
{
  ifstream f("cifra.in");
  ofstream g("cifra.out");
   f>>t;
  for(i=1;i<=t;i++)
   f>>a[i];
  f.close();
  for(i=1;i<=t;i++)
   {
    s=0;
    for(j=1;j<=a[i];j++)
    {
     s=s+put(j);
    }
    g<<s%10<<"\n";
    }
 g.close();
 return 0;
}