1388：蒜头君的蒜数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
蒜头君发明了一种数字，叫蒜数，已知蒜数的定义为：对于一个正整数 n ，每一次将该数替换为他每个位置上的数字的平方和，重复这个过程，如果最终这个数可以变成 1 ，那么 n 就是蒜数。
比如 19→82→68→100→1，可知 19 是一个蒜数。
现在给你一个正整数 n ，请你判断他是否为蒜数。
比如 19→82→68→100→1，可知 19 是一个蒜数。
现在给你一个正整数 n ，请你判断他是否为蒜数。
输入
输入共T+1 行。
第一行输入正整数 T ，表示接下来将输入 T 个正整数。
第一行输入正整数 T ，表示接下来将输入 T 个正整数。
接下来 T 行，每行共一个正整数 n。
1≤T≤100 ,1≤n≤1018
输出
输出共 T 行，第 i(1≤i≤T) 行表示第 i 组测试数据的结果。如果 n 是蒜数，输出 true，否则输出 false。
样例输入-1 复制
2
1463
790样例输出-1 复制
false
true