#include<stdio.h>      
#include<string.h>      
#include<stdlib.h>      
     
int main()      
{      
    freopen("cifra.in","r",stdin);      
    freopen("cifra.out","w",stdout);      
    int t,val,d,r,i,sol,k;      
    int ult1[10]={0,1,4,7,6,5,6,3,6,9};      
    int ult2[10]={0,1,6,3,6,5,6,7,4,9};      
    scanf("%d\n",&t);      
    char s[100];      
    for(k=0;k<t;k++)      
    {      
      scanf("%s",s);      
      if(s[strlen(s)-1]=='\n')      
        s[strlen(s)-1]='\0';      
      if(strlen(s)>2)      
      {      
        s[0]=s[strlen(s)-2];      
        s[1]=s[strlen(s)-1];      
        s[2]='\0';      
      }      
      val=atoi(s);      
      d=val/10;      
      r=val%10;      
      sol=(d*7)%10;      
      for(i=0;i<=r;i++)      
        if(d%2)      
          sol = (sol+ult2[i])%10;      
        else     
          sol = (sol+ult1[i])%10;      
      if(k<t-1)   
        printf("%d\n",sol);      
      else  
        printf("%d",sol);   
    }      
    fclose(stdin);      
    fclose(stdout);      
          
    return 0;         
}