#include<iostream>
#include<fstream.h>
#include<string.h>
int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	int a[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4}, T,i,l;
	char c[130];
	f>>T;
	for(i=1;i<=T;i++)
	{
		f>>c;
		l=strlen(c);
		if(l>1)
		{
			g<<(a[c[l-1]-'0'+((c[l-2]-'0')%2)*10]+(((c[l-2]-'0'-(c[l-2]-'0')%2))/2*a[20])%10)%10<<'\n';
		}
		else
			g<<a[c[0]-'0']<<'\n';
	}
	return 0;
}