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

void cpy(int f[],int t[]){
	int i;
	for(i=0;i<=1023;i++){t[i] = f[i];}
}

void res(int d[]){
	int i;
	for(i=0;i<=1023;i++){d[i]=0;}
}

int main(void) {
	int t,m[1024],n[1024],i,j,k,l,a;
	char s[1024];
	scanf("%d",&t);
	for(i = 1;i <= t;i++){
		scanf("%s",s);
		l = strlen(s);
		for(j = 0;j < l;j++){
			m[j] = s[j] - 48;
		}
		for(j = l-1;j >= 1;j--){
			res(n);
			for(k = j;k >= 1;k--){
				a = m[k] + m[k-1];
				if(a <= 9){n[k-1] = a;}
				else{n[k-1] = a%10 + 1;}
			}
			cpy(n,m);
		}
		printf("%d\n",m[0]);
	}
	return 0;
}