XIN GE和他的女神(1)

AS WE KONW,逗比的XIN GE是没有女朋友的，今天他屁颠屁颠的跑过来跟我说他找到了自己的女神，她就是隔壁工地的花花.

XIN GE发现他和女神都有一块一样特殊的手表，我也不知道这块表有什么卵用，但是反正不是用来显示时间的，已知这种手表有四位数字(每位数字范围为1-9,不含0)，XIN GE告诉我，为了讨好女神，他决定每次遇到花花的时候都把自己的手表的四位数字调成和花花一样的四位数字，他的调整方法只有以下两种:

1.选择四位数字中的一位数字，将它加1或者减1，其中1-1=9,9+1=1；
2.选择四位数字中的一位数字，将它和左边相邻或者右边相邻的数字进行交换，

其中第一位数字只有只能和右边相邻那位交换，第四位只能和左边相邻那位交换，即第一位不能能和第四位交换。为了显示自己的聪明，XIN GE每次遇到花花先看看自己和花花手表的数字，然后用最短的步骤使自己和花花的数字相同。那么你知道最少的步骤是多少吗？(不知道就输出No，开玩笑，你肯定知道的)

多组测试数据，首先第一行是一个整数T表示测试的数目，对于每组测试，有两个四位正整数A和B，分别占两行A表示XIN GE的值，B表示花花的值。

对于每组测试数据，输出一个整数X为将A变成B所花的最少步骤。