Prime Path

给你个整数 $T(T\leq 100)$，接下来 $T$ 行数据。 每次给你俩数 $a,b$（保证都是四位数且都为**无前导零**的质数），问 $a$ 经过几次变换可以变成 $b$。输出最少可以经过几次变换变成 $b$ 的次数。如果变不成直接输出 `Impossible`。 规定 $a$ 可以变成 $c$ 当且仅当 $a,c$ 都为质数，且只改变 $a$ 其中的一位。 例如：$1033\to8179$，有一种方法是：$1033\to1733\to3733\to3739\to3779\to8779\to8179$，最少变换了 $6$ 次。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3253 [PDF](https://uva.onlinejudge.org/external/121/p12101.pdf) 



3
1033 8179
1373 8017
1033 1033

6
7
0