当前没有测试数据。

题面翻译

给你个整数 $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$ 次。

题目描述

PDF

输入格式

输出格式

样例 #1

样例输入 #1

3
1033 8179
1373 8017
1033 1033

样例输出 #1

6
7
0