Números Felices

Por Jorge Teran

Tome un número, eleve cada uno de sus dígitos al cuadrado. Finalmente sume los resultados parciales. Luego repite este proceso con la suma hasta obtener un dígito 1.  Veamos el ejemplo siguiente:


72=49
42+92=97
92+72=130
12+32+02=10
12+02=1

Cuando después de este proceso se llega a 1 se denomina numero Feliz. Si el resultado no llega a 1 se denomina No Feliz.

Entrada

La entrada consiste de múltiples casos de prueba. La primera línea contiene el numero de casos de prueba. Cada caso de prueba es un numero 1 <= n <= 1014 en una línea.

Salida

En la salida escriba en una linea Feliz si el numero es feliz y Triste si no es feliz.

Ejemplo de Entrada

4
7
4
16
338

Ejemplo de Salida

Feliz
Triste
Triste
Feliz

Código

NUMFELIZ

Intentos de resolución

152
52

Logrados

Etiquetas

#2017 #obi-distrital