题目描述
给两个四位数a,b 每次改变a中的一位而且改动之后的必须是素数,问最少改动几次可以到b,永远达不到b就输出Impossible。
输入描述
输入多组数据,输入第一行为正数:测试用例数(最多100个)。 然后对于每个测试用例,一行有两个数字用空格分隔。 这两个数字都是四位数的素数(没有前导零)。
输出描述
每组数据一行,输出最少的变换次数或者输出“ Impossible”。
样例输入
3
1033 8179
1373 8017
1033 1033
样例输出
6
7
0
提示
33变换到8179的最少次数为6,依次为1033-1733-3733-3739-3779-8779-8179。