#define T s[j]+s[j+1]-'0'*2

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

int main(void)
{
    char s[1002];
    int t,i,j;
    scanf("%d",&t);
    for(i=0;i<t;++i){
        scanf("%s",s);
        while(strlen(s)>1){
            for(j=0;j<strlen(s)-1;++j){
                if(T>9)s[j]=(T)%10+(T)/10%10+'0';
                else s[j]=s[j]+s[j+1]-'0';
            }
            s[j]='\0';
        }
        printf("%s\n",s);
    }
    return 0;
}