← 返回题目
题库练习 密码锁
← 上一题 下一题 →

A648 | 密码锁

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
2
1234 5678
1234 2345
输出 #1
14
4
C++ 编辑器
输入
输出