#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
void make(char* s){
  int i,j,x=strlen(s);
  char temp;
  if(x==1){
    printf("%s\n",s);
    return;
  }
  for(i=x;i>0;i--){
    for(j=0;j<i-1;j++){
      temp=s[j]+s[j+1]-2*48;
      if(temp>=10)
        temp-=9;
      s[j]=temp+48;
    }
  }
  printf("%d\n",(int)s[0]-48);
}
int main(void){
  int i,t;
  scanf("%d",&t);
  char s[1001];
  for(i=0;i<t;i++){
    scanf("%s",s);
    make(s);
  }
return 0;
}