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

ifstream f("cifra.in");
ofstream g("cifra.out");
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[101] = {0 % 10};
	char numar[101];
	for(int d=1; d<100; d++)
	{
		z[d] = (z[d-1] + putere(d)) % 10;
	}
	for(int i=1;i<=t;i++) 
	{
		f>>numar;
		int len = strlen(numar);
		if(len == 1) n = numar[len-1]-48;
		else n = (numar[len-2]-48) * 10 + numar[len-1]-48;
		g<<z[n]<<endl;
	}
}
 
int main()
{
	f>>t;
	suma();
	f.close();
	g.close();
	return 0;
}