← 返回题目
题库练习 数字变换
← 上一题 下一题 →

A634 | 数字变换

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给出两个 $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
C++ 编辑器
输入
输出