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))))\]

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)$.

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