Problem C: 打开锁
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：109
Solved：49
Description
现在，您的紧急任务是打开密码锁。密码由四位数字组成。每个数字的编号从 1 到 9。
每次，您都可以在任何数字上加减 1。当将 1 加到“9”时，数字将变为“1”，当减去 1 到“1”时，数字将变为“9”。您还可以与其邻居交换该数字。每个操作将采取一个步骤。
现在你的任务是使用最少的步骤来打开锁。
注意：最左边的数字不是最右边数字的邻居。
每次，您都可以在任何数字上加减 1。当将 1 加到“9”时，数字将变为“1”，当减去 1 到“1”时，数字将变为“9”。您还可以与其邻居交换该数字。每个操作将采取一个步骤。
现在你的任务是使用最少的步骤来打开锁。
注意：最左边的数字不是最右边数字的邻居。
Input
输入文件以整数 T 开头，表示测试用例的数量。
每个测试用例都以四位数 N 开头，表示密码锁的初始状态。然后跟着一行 anotther four dight M，表示可以开锁的密码。每个测试用例后都有一个空行。
每个测试用例都以四位数 N 开头，表示密码锁的初始状态。然后跟着一行 anotther four dight M，表示可以开锁的密码。每个测试用例后都有一个空行。
Output
对于每个测试用例，在一行中打印最少的步骤。
Sample Input Copy
2
1234
2144
1111
9999Sample Output Copy
2
4