#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,9,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=0;   
      for(i=1;i<=d;i++)   
        if(i%2)   
          sol = (sol+7)%10;   
        else  
          sol = (sol+9)%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;      
}