#include <fstream>
#include <string>
using namespace std;
int t,i,a[100],n,szj1,szj2,szam,kod;
char c1,c2,S[100];

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

int main()
{
a[1]=1;
for (i=2;i<100;i++)
{
 szj2=i%10;
 if ((szj2==0)||(szj2==1)||(szj2==5)||(szj2==6) || ((szj2==3)||(szj2=7))&&(i % 4=1))) 
 a[i]=(a[i-1]+szj2) % 10;
 else if (((szj2==2)||(szj2==8))&&(i % 4=2))  a[i]=(a[i-1]+4) % 10;
    else if ((((szj2==2)||(szj2==8))&&(i % 4=0))||(szj2=4)) a[i]=(a[i-1]+6) % 10;
            else if ((szj2=3)&&(i % 4=3)) a[i]=(a[i-1]+7) % 10;
            else if ((szj2=7)&&(i % 4=3)) a[i]=(a[i-1]+3)% 10;
}
 
 	f>>t;
	for (i=1;i<=t;i++)
	{
		f>>S;
		if (strlen(s)==1) szj1=0;
		else  
		szj1=s[n-2]-48;
		
		szj2=s[n-1]-48;
		
		g<<a[szj1*10+szj2]<<"\n";
	}
	f.close();
	g.close();
	return 0;
}