A634. 数字变换
编程题
普及-
知识点
题目描述
给出两个 $4$ 位素数 $a$ 和 $b$ ,每次可以选择将 $4$ 位数中的一位改成另一个数字,要求变化后的数字必须是 $4$ 位素数,现在要将 $a$ 经过若干次变化变为 $b$ ,问最少变化次数。
输入格式
第一行一个整数 $t$ ,表示测试数据组数
接下来t行,每行两个整数 $a,b$
接下来t行,每行两个整数 $a,b$
输出格式
$t$ 行,每行一个数字表示答案,如果无法做到或不需要操作,请输出 $0$
输入输出样例
输入 #1
3 1033 8179 1373 8017 1033 1033
输出 #1
6 7 0
说明/提示
数据范围
- $0<t \le100,1000 \le a,b \le 9999$
1033->8179变化过程如下
1033
1733
3733
3739
3779
8779
8179
- $0<t \le100,1000 \le a,b \le 9999$
1033->8179变化过程如下
1033
1733
3733
3739
3779
8779
8179