#include <fstream>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

unsigned int T,N,sum,c,a[30000];

int main()
{
	in>>T>>N;
	for(unsigned int i=1;i<=T;i++)in>>a[i];
	for(unsigned int i=1;i<=T;i++)
	{
		for(unsigned int j=1;j<=a[i];j++)
		{
			unsigned int aux=a[i];
			while(aux>=9)
			{
				c=aux%10;
				aux=aux/10;
			}
			aux=c;
			unsigned int nr=1;
			while(aux!=0)
			{
				nr=nr*c;
				aux--;
			}
			sum=sum+nr%10;
		}
			if(sum>10)sum=sum%10;
			out<<sum<<"\n";
		}
	in.close();
	out.close();
	return 0;
}