冲神开车

Time Limit
5s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
11.11%(2/18)
Description:

作为一只大神,冲神经常思考各种问题。

这一天,冲神在开小黄车(转动数字开锁的版本)的时候忽然想到一个新的问题:

如何通过最少的操作开锁?冲神当然在下一秒就知道了答案,不过他想让你写段代码验证一下他的答案。

Input:

首先输入一个数字T(T<=50)代表有T组数据。
每组数据由两行组成,每行由4个数字组成。
第一行的数字代表着数字的初始值,第二行数字代表着目标值。
每次操作可以将连续区间的数字的值+1或-1,0-1=9,9+1=0。

Output:

输出最少多少次操作可以从初始值得到目标值。


Sample Input:
3
0 0 0 0
9 9 9 9
2 3 2 3
3 2 3 2
2 2 3 3
4 4 6 6
Sample Output:
1
4
3

Submit