题目描述
给定一个由
1
,
2
1,2 组成的十进制整数。你至多可以删除一位数字,请问删除第几位数字可以让其变为合数?
输入格式
第一行一个整数
�
(
1
≤
�
≤
1
0
5
)
T(1≤T≤10
5
),代表用例数量。
接下来每行一个整数
�
(
10
≤
�
≤
1
0
18
)
x(10≤x≤10
18
),代表原始数字。
输出格式
每个样例输出一行
每行两个整数
�
�
a b,分别代表删除第几位数,和操作后形成的数字的任意一个真因子(真因子是不包括
1
1 和数本身的因子)。
如果不删除,第一个数请输出
0
0。
如果无法构造出合数,输出
−
1
−
1
−1 −1。
如果有多解,输出任意一个。
输入输出样例
输入 #1复制
2
22222
121
输出 #1复制
1 1111
0 11
输入 #2复制
1
11111
输出 #2复制
1 11
说明/提示
样例1
第一个删除第
1
1 位数字,得到
2222
2222,输出一个真因子
1111
1111。
第二个不删除,得到
121
121,输出一个真因子
11
11。