#include<iostream>
#include<fstream>
using namespace std;

int uc2(int x)
{
	int a=0,c=x,d=1;
	while (c>0)
	{
		c=c/10;
		a++;
	}
	for (int i=0;i<a-1;i++)
	{
		d=d*10;
	}
	if (d==1)
	{
		return x;
	}
	else
	{
		return x%d;
	}
}
int uc(int x)
{
	int a=x;x=1;
	for (int j=0;j<a;j++)
	{
		x=x*a;
		x=x%10;
	}
	return x;
}
int main()
{
	int T,N,b=0,v[100];
	ifstream cin("cifre.in");
	ofstream cout("cifre.out");
	cin>>T;
	for (int i=0;i<T;i++)
	{
		cin>>N;b=0;v[i]=N;
		for (int j=0;j<=i;j++)
		{
			b=b+uc(v[j]);
		}
		cout<<uc2(b)<<endl;
	}
	cin.close();cout.close();
	return 0;
}