题目描述

有一个密码锁，密码是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,数字保证合法