#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==9)|| (((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[strlen(s)-2]-48;
		
		szj2=s[strlen(s)-1]-48;
		
		g<<a[szj1*10+szj2]<<"\n";
	}
	f.close();
	g.close();
	return 0;
}