题目描述

判断一个数$n$是不是 「快乐数」

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。

然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。

如果这个过程 结果为 1，那么这个数就是快乐数。

如果$n$ 是 快乐数 就返回 true ；不是，则返回 false 。

输入格式

第一行一个整数$T$,表示多组数据

接下来$T$行，每行一个整数$n$

输出格式

共$T$行，每行一个true或者false

样例

1
19

true

样例1解释

$1^2+9^2=82$

$8^2+2^2=68$

$6^2+8^2=100$

$1^2+0^2+0^2=1$

6
27617
12841
420
15449
7884
32661

true
true
false
true
true
true

数据范围

$1 \leqslant n \leqslant 2^{32}-1$，$T \leq 50$

来源

Leetcode - 202 快乐数