测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A634. 数字变换

编程题 普及-
知识点

题目描述

给出两个 $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 \le100,1000 \le a,b \le 9999$
1033->8179变化过程如下
1033
1733
3733
3739
3779
8779
8179
上一题 去做题 下一题