main(_,n){for(;gets(n);)printf("digital_root(%s)=%d\n",n,atoi()%9?:9);}