Prime Path
当前没有测试数据。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题面翻译
给你个整数 ，接下来 行数据。
每次给你俩数 （保证都是四位数且都为无前导零的质数），问 经过几次变换可以变成 。输出最少可以经过几次变换变成 的次数。如果变不成直接输出 Impossible。
规定 可以变成 当且仅当 都为质数，且只改变 其中的一位。
例如：，有一种方法是：，最少变换了 次。
题目描述
输入格式
输出格式
样例 #1
样例输入 #1
3
1033 8179
1373 8017
1033 1033
样例输出 #1
6
7
0