char a[1010];n,j;p;
main(i){
	for(;gets(a);--i&&puts(a))
	{
		for(n=strlen(a);--n;a[n]=0)for(j=0;j++<n;a[j-1]=48+(p>9?p/10+p%10:p))p=a[j-1]+a[j]-96;
	}
}