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

void solve(void);

int main(void){
  int T;
  scanf("%d%*c",&T);
  while(T--) solve();
  return 0;
}

void solve(void){
  char str[1024];
  int i,ans;
  int num,l;
  scanf("%s%*c",str);
  for(l=strlen(str);l>1;l--){
    for(i=0;i<l-1;i++){
      num=str[i]-'0'+str[i+1]-'0';
      if(num>=10) num=num/10+num%10;
      str[i]=num+'0';
    }
  }
  printf("%c\n",str[0]);
}