#include <fstream.h>
ifstream f;
ofstream g;
int t,i,s,j;unsigned long int n;
int x[100]={1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,0,1,6,1,6,5,6,1,6,1,};


int main()
{     f.open("cifra.in");g.open("cifra.out");
f>>t;
for(i=1;i<=t;i++)
{
f>>n;n=n%100;
for(j=1;j<=n;j++){s+=x[j];s=s%10;}
g<<s<<'\n';
}
	  f.close();g.close();

return 0;
 }