#include<stdio.h>
#include<math.h>
main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
long int n=0,i=0,j=0,x=0,s=0,o=0;
scanf("%ld",&x);
int p=0;
int t,y;
for (i=0;i<x;i++)
	{
	scanf("%ld",&n);
   s=0;
   t=j%4;
   y=j%2;
   for (j=1;j<=n;j++)
   	{
      p=j%10;
      if (p==1)
      	o=1;
      if (p==2)
      	{
         if (t==1)
         	o=2;
         if (t==2)
         	o=4;
         if (t==3)
         	o=8;
         if (t==0)
         	o=6;
         }
      if (p==3)
      	{
         if (t==1)
         	o=3;
         if (t==2)
         	o=9;
         if (t==3)
         	o=7;
         if (t==0)
         	o=1;
         }
      if (p==4)
      	{
         if (y==1)
         	o=4;
         if (y==0)
         	o=6;
         }
      if (p==5)
      	o=5;
      if (p==6)
      	o=6;
      if (p==7)
      	{
         if (t==1)
         	o=7;
         if (t==2)
         	o=9;
         if (t==3)
         	o=3;
         if (t==0)
         	o=1;
         }
      if (p==8)
      	{
         if (t==1)
         	o=8;
         if (t==2)
         	o=4;
         if (t==3)
         	o=2;
         if (t==0)
         	o=6;
         }
      if (p==9)
      	{
      	if (y==1)
         	o=9;
         if (y==0)
         	o=1;
         }
      if (p==0)
      	o=0;
   	s+=o;
      }
   printf("%ld \n",s%10);
   }
fclose(stdin);
fclose(stdout);
}