A564.密码锁

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

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

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

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