Tome  un número, elevé sus digitos al cuadrado, halle la suma y repita este proceso con el valor de la suma hasta obtener un dígito $1$.

Veamos el ejemplo siguiente:

$7^2=49$
$4^2+9^2=97$
$9^2+7^2=130$
$1^2+3^2=10$
$1^2+0^2=1$

Cuando después de este proceso se llega a $1$ entonces el número que tomo se denomina número $Feliz$. Si el resultado no llega a $1$ se denomina $No$ $Feliz$.

Tome en cuenta que el numero 4 es triste.

La entrada consiste de múltiples casos de prueba. La primera línea contiene el numero de casos de prueba. Cada caso de prueba consiste en una linea con un número $1 \leq n \leq 10^{14}$.

En la salida escriba en una linea $Feliz$ si el número es $feliz$ y $Triste$ si $no$ $es$ $feliz$.