#include <stdio.h>
#include <string.h>
int main(void){
    int N;          //  number of values
    int Si;         //  value
    char S[1001];   //  value
    int last;

    scanf("%d",&N);

    for(int i = 0; i < N; i++){
        scanf("%s",S);
        last = strlen(S);
        while(S[1] != 0){
            for(int j = 0; S[j] != 0; j++){
                Si = S[j] + S[j+1] - 96;    //  (int)0 = (char)48 
                if(Si > 9){
                    Si = (Si / 10)+(Si % 10);
                }
                S[j] = Si + 48;             //  (int)0 = (char)48 
            }
            S[last - 1] = 0;
            last--;
            //  check ok
            //  printf("%s\n",S);
        }
        printf("%s\n",S);
    }

    return 0;
}