1055: 超级密码Ⅱ

        经典的密码锁相信大家都曾用过。密码锁包含四位数，每一位上都有1~9，9个数码，每一次你可以将任意一位数码+1或-1。神奇的是：当我们对1进行-1操作时，该位会变成9；而我们对9进行+1操作时，该位会变成1。我们每做一次+1或-1操作都会花费1单位的时间。

       此外，这个密码锁可以进行一种“特殊的操作”：我们可以将任意相邻的两位上的数码交换，交换操作也需要花费1单位的时间。

现在佳佳想要知道，最少需要多少步才能够将当前密码变成目标密码？

注意：密码锁的第一位与最后一位不被认为是“相邻的”。

输入文件名为 password.in。

输入有若干行：第一行为一个正整数T，表示测试数据的组数。

对于每一组数据，第一行为初始状态密码锁的情况；第二行为目标状态密码锁的情况。

输出文件名为 password.out。

输出共T行，表示对于每组数据最少的操作步数。

2
1234
2144
1111
9999

2
4