#include<fstream.h>  
#include<string.h>  
    
int main()  
{  
	ifstream fin("cifra.in");  
	ofstream fout("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];  
	fin >> T;  
	for(i = 1;i <= T; i++)  
	{  
		fin >> c;  
		l = strlen(c);  
		if( l > 1)  
		{  
			fout <<( 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  
			fout << a[c[0]-'0'] << '\n';  
	}
	fin.close();
	fout.close();
	return 0;  
}