题目描述

打开密码锁。密码由4位数字组成,数字为1~9。

可以在任何数字上加上1或减去1,当'9'加1时,数字变为'1';当'1'减1时,数字变为'9'。相邻的数字可以交换。

每个动作是一步。任务是使用最少的步骤打开锁。注意:最左边的数字不是最右边的数字的邻居。

输入

第1行输入整数T,表示测试用例个数。

每个测试包括两行,每行输入:四位数 N,表示密码锁初始状态;四位数M,表示开锁的密码。

输出

对于每个测试用例,打印一个整数,表示最少的步骤。

样例

2
1234
2144

1111
9999

2
4

提示

数据组数不超过100。