SP6450 MB1 - PP numbers
题目描述
标题：SP6450 MB1-PP编号
pp数是以十进制表示的质数和回文。您的任务是按升序查找第n个PP编号。然后计算它非零位数的乘积，我们称之为m，然后按升序找到m-第m个质数。
输入格式
在输入的第一行中，有一个正整数z（1≤z≤1000），表示测试用例的数量。后面的Z行包含测试用例。
每个测试用例由一个正整数n（1≤n≤113）组成，该整数表示要查找的pp数。
输出格式
对于每个测试用例，在单独的行中打印两个数字：第n个PP号和第m个质数。
输入输出示例
输入样本1：
3
1
5
2
输出样本1：
2 3
11 2
3 5