填空题
因为图森市的特殊规定，合法的车牌号都要满足：
一次合法的更换是：某个合法的车牌号ABCDEF通过替换其中的一个数字（例如E）变成一个新的车牌号（ABCDXF），且新的车牌号也要是合法的。
现在小森想知道，给出任意两个合法的车牌号，前者最少通过多少次合法的更换可以变成后者？ 输入描述： 输出的第一行是一个小于等于100的正整数n，表示测试数据的组数。
接下来的n行每行包含两个六位（可能包含前导0）的正整数，为两个合法的车牌号。输入样例： 1 134503 834703 输出描述： 输出包含n行，每行有一个整数，表示对于每一组数据最少的合法更换的次数。
如果某组数据不存在一种可以合法更换车牌号的方式，在对应行输出-1。输出样例 2
卡车牌照（两个方向二选一作答，非Python）
发布于 2022-03-03 17:34:06
小森今天接到了一个任务，要为图森未来在图森市（Tucson）的卡车更换牌照。
因为图森市的特殊规定，合法的车牌号都要满足：
- 车牌号共有六位；
- 车牌号的每一位都是一个0-9中的数字；
- 车牌号组成的六位数（可以包含前导0，如000017即为17）是一个素数。
一次合法的更换是：某个合法的车牌号ABCDEF通过替换其中的一个数字（例如E）变成一个新的车牌号（ABCDXF），且新的车牌号也要是合法的。
现在小森想知道，给出任意两个合法的车牌号，前者最少通过多少次合法的更换可以变成后者？ 输入描述： 输出的第一行是一个小于等于100的正整数n，表示测试数据的组数。
接下来的n行每行包含两个六位（可能包含前导0）的正整数，为两个合法的车牌号。输入样例： 1 134503 834703 输出描述： 输出包含n行，每行有一个整数，表示对于每一组数据最少的合法更换的次数。
如果某组数据不存在一种可以合法更换车牌号的方式，在对应行输出-1。输出样例 2
关注者
0
被浏览
37
