布尔类型是一个特殊的类型，它只有两种值。现在有一个密码锁，它的开锁密码非常简单，就是布尔值。但是，这个锁只能开一次，所以你必须一次答对密码，否则后果很严重。
开锁原理：给定一个整数，求这个整数的每一位数的平方和，得到一个新的数据，这个新的数据继续使用上述方法重复计算，直到这个数为1。当然有很多数据最终结果无法计算到1，你的任务是判断一个数按照前面的规则运算，最终结果能否得到1，如果能那么布尔锁的密码就是true否则是false。
例如：82，使用上述方式计算，得到8²+2²=68，然后68继续计算，得到6²+8²=100，然后100继续计算，得到1²+0²+0²=1，经过计算最终得到1，因此输出true。

多组输入，每组输入一个正整数n。1<n<10¹²。

每组输出占一行。对于输入的数，通过计算能否得到1，能得到1输出true，否则输出false。