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.
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.
En la salida escriba en una linea Feliz si el numero es feliz y Triste si no es feliz.
4 7 4 16 338
Feliz Triste Triste Feliz
#2017 #obi-distrital