Description

perfect最近对数字比较狂热，闲暇之余，他就跟朋友玩起来数字游戏，他发明了一种新的游戏。
有两个4位数A和B，现只对A操作，每次操作可以选择其中的某一位数字，作以下的一种操作：
1.如果这个数字是9，则变为0；否则加1；
2.如果这个数字是0，则变为9；否则减1；
3.如果左边还有数字，与其交换；
4.如果右边还有数字，与其交换；
现在问A至少经过多少次操作，可变为B?

Input

第一行为一整数T,代表测试组数；
接下来每组数据包含两个整数a和b(保证a,b均为四位数)。

Output

输出至少需要的操作次数。

Sample Input

2
1234 2144

1111 9999

Sample Output

2
8

HINT

Source

NBU