题目描述

通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。 例如7是鸽子数，因为7->49->97->130->10->1。（77=49,44+99=97,99+7*7=130....如此类推） 显然1是第一个鸽子数。 有Q个询问，每个询问给出一个数k，你需要输出第k个鸽子数。

输入格式

第一行一个Q，代表询问的个数（Q 接下来Q行，每行一个数字k（k

输出格式

每行输出一个数，代表第k个鸽子数

2
1
2

1
7