#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int t;
    int 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++)
    {
      gets(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;
      printf("%d\n",sol);
    }
    fclose(stdin);
    fclose(stdout);
    
    return 0;   
}