#include<stdio.h>
#include<string.h>
using namespace std;

int t;
long s=0, c;

int putere(int cifra)
{
  int numar=1;
  for(int i=0; i<cifra; i++)
  {
    numar = (numar * cifra) % 10;
  }
  return numar;
}

void suma()
{
	int n, z[100];
	char numar[101];
	z[0] = 0;
	for(int d=1; d<100; d++)
	{
		z[d] = (z[d-1] + putere(d)) % 10;
	}
	for(int i=1;i<=t;i++) 
	{
		fgets(numar,102,stdin);
		int len = strlen(numar) - 1;
		if(len == 1) n = numar[len-1]-48;
		else n = (numar[len-2]-48) * 10 + int(numar[len-1])-48;
		printf("%d\n",z[n]);
	}
}
 
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	suma();
	return 0;
}