You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个密码锁，密码是4位数字，每次你可以选择下列三种操作之一 1、将某一位数字增加1，如果对9操作将会变为1 2、将某一位数字减少1，如果对1操作将会变为9 3、将某位数字与相邻的数字交换，注意第一个数字和第四个数字不算相邻 给出锁现在的数字和能开锁的数字，问最少进行几次操作可以开锁

输入格式

第一行一个整数t表示测试组数 接下来每行两个四位数字，表示锁现在的数字和开锁的数字

输出格式

对于每组测试，输出最少操作次数

样例 #1

样例输入 #1

2
1234 5678
1234 2345

样例输出 #1

14
4

提示

对于20%的数据t<=10 对于50%的数据t<=50 对于100%的数据t<=100,数字保证合法