#include<fstream.h>
#include<string.h>
#include<stdlib.h>
int main(){
ifstream fin("cifra.in");
ofstream fout("cifra.out");
char a[102];
short b[102];
long N;
fin>>N;
const int c[4][10]={{0,1,6,1,6,5,6,1,6,1},{0,1,2,3,4,5,6,7,8,9},{0,1,4,9,6,5,6,9,4,1},{0,1,8,7,4,5,6,3,2,9}};
fin.getline(a,2);
long long S=0;
for (long i=0;i<N;i++){
      fin.getline(a,101);
      for (short i=0;i<strlen(a);i++)
	    b[i]=a[i]-'0';
      short r=b[strlen(a)-1],t=0,x;
	    t=b[0]%4;
	    int v=0;
       for (short y=1;y<strlen(a)-1;y++){
		   x=b[y];
		   b[y]=(b[y]+t*10)/4;
		   t=(x+t*10)%4;
		   v++;}
		   short d=9;
       for (short j=0;j<=d;j++)
	   S+=c[t][j];
       for (short T=0;T<=r;T++)
	   S+=c[t][T];
	fout<<S%10<<"\n";}
fin.close();
fout.close();
return 0;
}