【题目描述】

有 $T$ 组四位密码锁。每组给出当前状态 $A$ 和目标状态 $B$，每个状态恰好有四个数字，可以有前导零。

一次操作可以：

1. 选择一位加 $1$，其中 $9$ 加一变为 $0$；
2. 选择一位减 $1$，其中 $0$ 减一变为 $9$；
3. 交换任意一对相邻数字。

求变为目标状态的最少操作次数。

【输入格式】

$T$

$A_1$   $B_1$

$\vdots$

【输出格式】

每组输出一行最少操作次数。

【样例】

3
1234 1234
0000 0001
1234 2134

0
1
1

【数据范围】

• $1\le T\le100$
• $A,B$ 均为四位数字串