#include<fstream>
#include<iostream>
#include<string.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
	int cif[10][4];
	int i,j,k,c=0,r=0;
	char N[110],*p;
	for(i=0;i<10;i++)
	{
		cif[i][0]=i;
		for(j=1;j<4;j++)
		{
			cif[i][j]=(cif[i][j-1]*i)%10;
		}
	}
	fin>>j;
	while(j)
	{
		fin>>N;
		p=N;
		while(strlen(p)>2)
		{
			p++;
		}
		k=atoi(p);
		cout<<k<<endl;
		for(i=1;i<=k;i++)
		{
			if(i%4==0)
			{
				c=c+cif[i-r][3];
			}
			else
				c=c+cif[i-r][i%4-1];
			if(i%10==0)
				r+=10;
		}
		cout<<c%10<<endl;
		j--;
	}
	return 0;
}