Open the Lock
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 35 Accepted Submission(s) : 18
Problem Description
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. <br>Each time, you can add or minus 1 to any digit. When add 1 to '9', the digit will change to be '1' and when minus 1 to '1', the digit will change to be '9'. You can also exchange the digit with its neighbor. Each action will take one step.<br><br>Now your task is to use minimal steps to open the lock.<br><br>Note: The leftmost digit is not the neighbor of the rightmost digit.<br>
Input
The input file begins with an integer T, indicating the number of test cases. <br><br>Each test case begins with a four digit N, indicating the initial state of the password lock. Then followed a line with anotther four dight M, indicating the password which can open the lock. There is one blank line after each test case.<br>
Output
For each test case, print the minimal steps in one line.<br>
Sample Input
2<br>1234<br>2144<br><br>1111<br>9999<br>
Sample Output
2<br>4<br>
Author
YE, Kai
Source
Zhejiang University Local Contest 2005