#include<stdio.h>
int main()
{
	int i,n,s=0,j,a[100];
	FILE *in,*out;
	in=fopen("cifre.in","rt");
	out=fopen("cifre.out","wt");
	fscanf(in,"%d",&n);
	for (j=1;j<=n;j++)
	{
	fscanf(in,"%d",&a[j]);
	}for (j=1;j<=n;j++)
	{
	s=0;
	for (i=1;i<=a[j];i++)
		{

			switch (i%10)
			{
				case 1: s=s+1; break;
				case 2:if (i%4==0) s=s+6;
					else if (i%4==1) s=s+2;
						else if (i%4==2) s=s+4;
							else s=s+8;break;
				case 3:   if (i%4==0) s=s+1;
					else if (i%4==1) s=s+3;
						else if (i%4==2) s=s+9;
							else s=s+7;break;
				case 4: if (i%2==0) s=s+6;
					else s=s+4;break;
				case 5: s=s+5;break;
				case 6: s=s+6;break;
				case 7:  if (i%4==0) s=s+1;
					else if (i%4==1) s=s+7;
						else if (i%4==2) s=s+9;
							else s=s+3;break;
				case 8:  if (i%4==0) s=s+6;
					else if (i%4==1) s=s+8;
						else if (i%4==2) s=s+4;
							else s=s+2;break;
				case 9:  if (i%2==0) s=s+1;
					else s=s+9;break;
			}
		}
		fprintf(out,"%d\n",s%10);
	}


}