Suma de Dígitos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
108
Resuelto:
18

Descripción

Sea $f(n)$ la suma de los dígitos de $n$. Por ejemplo $f(123)=1+2+3=6$.

Dado un número x que esta en rango de 1000 hasta 10000 se te pide calcular

\[f(f(f(f(x^x))))\]

Entrada

La entrada consiste en varios casos de prueba. La primera línea indica cuantos casos de prueba hay. Cada caso de prueba consiste en un número $(1000 \leq x \leq 9999)$.

Salida

Por cada caso de prueba imprime en una linea:
\[f(f(f(f(x^x))))\]

Ejemplo Entrada

Copy icon
3
3334
1234
7596

Ejemplo Salida

Copy icon
4
1
9

Ayuda