#include<iostream.h>
#include<fstream.h>
#include<string.h>
int main()
{int j,i,n,c;
char b[100001],z[10],y[10];
	int a[]={0,1,5,2,8,3,9,2,8,7};
ifstream f("cifra.in");
ofstream h("cifra.out");
f>>n;
for(i=1;i<=n;i++)
{f>>b;	
c=strlen(b);
if(c>1)
	{z[0]=b[c-2];
y[0]=b[c-1];
	h<<((atoi(z)*7)%10+a[atoi(y)])%10<<endl;}
	else
		h<<a[atoi(b)]<<endl;}	
return 0;}