#include <stdio.h>
#include <stdlib.h>
int main(){
  char s[10001];
  int n,i,j,k,t=0;
  scanf("%d", &n);
  for(i=0;i<n;i++){
    scanf("%s", s);
    do{
      j=0;t=0;
      while(s[j+1]!='\0'){
        t=1;
        k = s[j]-'0' + s[j+1]-'0';
        k = k>9 ? k/10 + k%10 : k;
        s[j]= '0' + k;
        j++;
      }
      if(t) s[j]='\0';
    }while(j > 1);
    printf("%s\n",s);
  }
  return 0;
}