题目背景

“反转与增加”的过程很简单：选择一个数，反转这个数并与反转前的数相加。如果两数之和不是回文数，重复这个过程。例如：

195   原数
591
----
786
687
----
1473
3741
----
5214
4125
----
9339  最终的回文数

在这个例子中回文数 $9339$ 出现在第四步后面。这个过程可以使大多数整数在较少的步数内变为回文数。但是也有一些有趣的例外：$196$ 就是无法变为回文数的第一个整数。尽管并没有证明，但确实得不到回文数。

写一个程序来输出最终的回文数以及得到回文数的步数。

所有测试数据都符合以下条件：

• 可以变成回文数；
• 步数小于 $1000$ 步；
• 最终的回文数不大于 $4294967295$。

输入格式

第一行一个整数 $N (0<N\le100)$，接下来 $N$ 行每行一个需要变为回文数的整数 $P$。

输出格式

对于每个数据，输出最小步数与最终的回文数，以空格隔开。