暂无测试数据。

蒜头君发明了一种数字，叫蒜数，已知蒜数的定义为：对于一个正整数 $n$ ，每一次将该数替换为他每个位置上的数字的平方和，重复这个过程，如果最终这个数可以变成 $1$ ，那么 $n$ 就是蒜数。

比如 $19\to 82\to 68\to 100\to 1$，可知 $19$ 是一个蒜数。

现在给你一个正整数 $n$ ，请你判断他是否为蒜数。

输入格式

输入共 $T+1$ 行。

第一行输入正整数 $T$ ，表示接下来将输入 $T$ 个正整数。

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

输出格式

输出共 $T$ 行，第 $i(1\leq i\leq T)$ 行表示第 $i$ 组测试数据的结果。如果 $n$ 是蒜数，输出 true，否则输出 false。

数据范围

对于 $50\%$ 的数据，有$1\leq n\leq 1500$

对于 $100\%$ 的数据，有$1\leq T\leq 100,1\leq n\leq 10^{18}$。

1
19

true

2
1463
790

false
true