时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld
题目描述

小苯发现了一种特殊的数字运算,称为“数字折叠”。对于一个正整数

,定义其折叠操作为:

将

的各位数字倒序排列并除去前导

得到

;

计算

得到新数字;

重复这个过程直到得到一个
回文数。

例如,对于

,有:

第一次折叠:

;

第二次折叠:

;

第三次折叠:

(是一个回文数)。

现在给定一个正整数

和最大操作次数

,请判断:

在最多

次折叠操作内(当然,也可以不操作)是否能变成回文数。如果能,输出最少操作次数得到的回文数和最少的操作次数;如果不能,输出第

次操作后的结果和

。
【名词解释】
回文数:一个数被称作回文数,当且仅当这个数从左往右读和从右往左读是相同的。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数
代表数据组数,每组测试数据描述如下:
在一行上输入两个整数
。
输出描述:
对于每一组测试数据,新起一行:
如果在
次操作内得到回文数,在一行上输出两个整数,表示最少操作次数得到的该回文数、最少操作次数;
否则,在一行上输出两个整数,表示第
次操作后的结果、固定的整数
。