果冻挑战成功,去了异世界开发手游。临走前,他撕毁了条约,公开了私藏未销毁的锦乐照片。在发现照片公开的瞬间,白茶的 AI 立马监测到了,并打算在发布到网上之前将其拦截。拦截需要解出果冻加密用的自创数位积算法,破解具体如下:
对于非负整数 ,定义 为十进制下 的所有数位的乘积,如:
现给定非负整数 ,试找到一个有序对 ,满足 都是整数,且有:
输入
输入包含多组测试用例。
第一行包含一个整数 ,表示你需要处理 组测试用例。
接下来 行每行一组测试用例,各包含两个用空格间隔的整数 ,含义如题目描述所示。
输出
对于每组测试用例,如果存在符合题目条件的有序对,输出两个整数 ,表示你找到的有序对,如果有多个符合题目条件的有序对,你只需要输出其中任意一个;如果不存在符合题目条件的有序对,输出 。
数与数之间用空格或换行符间隔。
样例
标准输入 复制文本 |
4 120 5 97 12 1000000000 18 0 18 |
标准输出 复制文本 |
14 16 -1 252525252525252525 252525252525252525 0 0 |
提示
对于测试用例 ,,且 ,故 符合题意。
对于测试用例 ,可以证明一定不存在符合条件的有序对,故输出 。
对于测试用例 ,注意有些符合条件的 不一定能用整型变量储存。
测试用例 的答案均不唯一。