#include<bits/stdc++.h>
main(){
    int N;
    char S[1001];
    scanf("%d",&N);
    for(int j = 0;j < N;j++){
        scanf("%s",S);
        while(strlen(S)!=1){
            for(int i = 0;i < strlen(S)-1;i++){
                int a = S[i]-'0'+S[i+1]-'0';
                S[i] = (!a?0:a%9?a%9:9)+'0';
            }
            S[strlen(S)-1] = '\0';
        }
        printf("%s\n",S);
    }
}