#include<fstream.h>
#include<math.h>
int main()
{unsigned long long int t,n,s,i,j;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for(i=1;i<=t;i++)
	{f>>n; s=4*(n/20);
	switch (n%20)
	{case 1: s+=1; break;
	case 2: s+=5; break;
	case 3: s+=2; break;
	case 4: s+=8; break;
	case 5: s+=3; break;
	case 6: s+=9; break;
	case 7: s+=2; break;
	case 8: s+=8; break;
	case 9: s+=7; break;
	case 10: s+=7; break;
	case 11: s+=8; break;
	case 12: s+=4; break;
	case 13: s+=7; break;
	case 14: s+=3; break;
	case 15: s+=8; break;
	case 16: s+=4; break;
	case 17: s+=1; break;
	case 18: s+=5; break;
	case 19: s+=4; break;
	}
	 /*for(j=1;j<=n%20;j++)
	     s+=pow(j%10,(j%4)+4); */
	 s%=10;
	 g<<s<<'\n';
	 }
f.close(); g.close();
return 0;
}