#include<stdio.h>
#include<math.h>
int main()
{
	int a[100],t,nr,i,ok,s,j,aux,s1,p,k;
	char c;
	FILE *f;
	FILE *g;
	f=fopen("cifra.in","r");
	g=fopen("cifra.out","w");
	fscanf(f,"%d",&t);
	fscanf(f,"%c",&c);
	for(nr=1;nr<=t;nr++)
	{
		i=1;
		ok=1;
		while(ok)
		{
			fscanf(f,"%c",&c);
			if(c!=10)
			{
				a[i]=c-48;
				i++;
			}
			else
				ok=0;
		}
		i--;
		ok=1;
		s=0;
		j=1;
		while(ok)
		{
			if(j%4==0)
				aux=4;
			else
				aux=j%4;
			s1=pow(j,aux);
			s1=s1%10;
			s=s+s1;
			s=s%10;
			a[i]--;
			p=0;
			for(k=i;k>=1;k--)
			{
				if(a[k]<0)
				{
					a[k+1]--;
					a[k]=9;
                }
				else
				{
					if(a[k]==0)
						p++;
					break;
				}
			}
			if(p==i)
				ok=0;
			j++;
			if(j==10)
				j=0;
		}
		fprintf(g,"%d\n",s);
	}
	fclose(f);
	fclose(g);
	return 0;
}