Migrated from Lutece 851 方老师与素数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

方老师最近很喜欢素数，他想玩一个游戏：

现在有两个$4$位的素数$n$和$m$，你一次可以改变$n$的一位数字，并且改变过后的新数字必须也是个素数，并且也不能有前导$0$。请问使$n$变为$m$最少需要多少步。

例如$n=1033$ $m=8179$

那么可行的变化是：

1033
1733
3733
3739
3779
8779
8179

Input

第一行有一个整数$T(T \leq 100)$，代表测试数据的组数。

对于每组数据，每行有两个$4$位素数$N，M$（没有前导$0$）

Output

对于每一组数据,如果能够得到$m$，输出最少的步数，否则输出Impossible

Samples

3
1033 8179
1373 8017
1033 1033

6
7
0

Resources

2014 UESTC Training for Search Algorithm