Problem: Again a simple task from Oz! He has given you two strings STR1 and STR2. Each character of both strings is from the set {A, B, C, D, E, F, G, H, I, J}. You can perform 3 types of conversions on string STR1 :
Replace a character(except 'J') by next character from the set.
   i.e "ABE" to "ACE" 
Replace a character(except 'A') by previous  character from the
   set. i.e "ABE" to "ABD" 
Swap any two    characters. i.e "ABE" to "EBA"

Now you have to convert STR1 into STR2 using minimum number of conversions. Output the minimum number of conversions required.

Input:
First line of the input contains a single integer T  denoting the number of test cases.
Each test case consist of two lines. First line contains STR1 and second line contains STR2.

Output:
For each test case, output minimum number of conversions required.

Constraints:
1 ≤ T ≤ 10
1 ≤ |STR1| ≤ 8
|STR1| = |STR2|

SAMPLE INPUT
1
BC
DA

SAMPLE OUTPUT
3

Explanation

Following are 3 conversion steps :
- first swap 'B' and 'C' so STR1 becomes "CB"
- Replace 'C' by next character 'D' so STR1 becomes "DB"
- Replace 'B' by previous character 'A' so STR1 becomes "DA"
we can not convert STR1 into STR2 in fewer than 3 steps.

Solution (in PYTHON):

Solution:
T = int(raw_input())

while T > 0:
    str1 = raw_input().replace("\n","")
    str2 = raw_input().replace("\n","")

    Q = []
    Q.append([str1,0])
    Cnt = 9999999999
    Min = 9999999999
    while len(Q) != 0:
        str1 = Q[0][0]
        Temp = Q[0][1]

        for i in xrange(len(str1)): Temp += abs(ord(str1[i]) - ord(str2[i]))
        Cnt = min(Min, Temp)
        for i in xrange(len(str1)):
            for j in range(i+1,len(str1)):
                New_Str = str1[:i] + str1[j:j+1] + str1[i+1:j] + str1[i:i+1] + str1[j+1:]
                Temp = Q[0][1] + 1
                for k in xrange(len(New_Str)): Temp += abs(ord(New_Str[k]) - ord(str2[k]))
                if Temp <= Cnt:
                    Min = min(Min, Temp)
                    Q.append([New_Str, Q[0][1] + 1])
        Cnt = min(Min, Cnt)
        del Q[0]
    print Cnt
    T -= 1