#include<stdio.h>  
FILE *f1,*f2;  
int main()  
 {char c;short int cz=0,cu=0,cer;int t,i;  
f1=fopen("cifra.in","r");  
f2=fopen("cifra.out","w");  
fscanf(f1,"%i\n",&t);  
 for(i=0;i<t;i++){  
 cz=cu=0;  
 do{  
 c=fgetc(f1);  
if(c!='\n'){cz=cu;cu=c-48;}  
 }while(c!='\n');  
 cer=cz*7+1*(cu>=1)+(cu>=2)*((cz%2==0)*4+(cz%2==1)*6);  
 cer+=(cu>=3)*((cz%2==0)*7+(cz%2==1)*3);  
 cer+=(cu>=4)*6+(cu>=5)*5+(cu>=6)*6+(cu>=7)*((cz%2==0)*3+(cz%2==1)*7);  
 cer+=(cu>=8)*((cz%2==0)*6+(cz%2==1)*4)+(cu>=9)*9;  
  18. cer=cer%10;  
 fprintf(f2,"%i\n",cer);  
 }  
 fclose(f1);  
 fclose(f2);  
 return 0;}