A550.数字变换
普及-
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
给出两个4位素数a和b，每次可以选择将4位数中的一位改成另一个数字，要求变化后的数字必须是4位素数，现在要将a经过若干次变化变为b，问最少变化次数。
输入格式
第一行一个整数t，表示测试数据组数
接下来t行，每行两个整数a,b
输出格式
t行，每行一个数字表示答案，如果无法做到或不需要操作，请输出0
输入输出样例
输入#1
3 1033 8179 1373 8017 1033 1033
输出#1
6 7 0
说明/提示
0<t<=100,1000<=a,b<=9999
1033->8179变化过程如下
1033
1733
3733
3739
3779
8779
8179
枚举
0/10