J10 实践-7 密码锁

题目描述

现在，你的一个紧急任务是打开一个密码锁。密码是由四位数组成的。每个数字的编号从 1 到 9。 每次，你可以在任何数字上加减 $1$。当在 9 上加 $1$ 时，该数字将变为1，当在 1上减 $1$ 时，该数字将变为 9。你也可以把这个数字和它的邻居交换。每个动作都需要一个步骤。

现在你的任务是用最少的步骤来打开锁。

注意：最左边的数字不是最右边的数字的邻居。

输入格式

以一个整数T开始，表示测试样例的数量。

每个测试案例以一个四位数的 $N$ 开始，表示密码锁的初始状态。然后是另一个四位数的 $M$，表示可以打开锁的密码。每个测试样例后都有一个空行。

输出格式

对于每个测试样例，在一行中打印最小的步骤。

样例输入

2
1234
2144

1111
9999

样例输出

2
4

样例分析

如上所述。

数据范围

如上所述。