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:
ans = 0
def fun(s1,s2,idx,c):
	global ans
	if idx==len(s1):
	    if ans>c:
	        ans=c
            return
	if s1[idx]>s2[idx]:
            val=c+ord(s1[idx])
            val-=ord(s2[idx])
            fun(s1,s2,idx+1,val)
	if s2[idx]==s1[idx]:
            fun(s1,s2,idx+1,c)
            return
        if s2[idx]>s1[idx]:
            val=c+ord(s2[idx])
            val-=ord(s1[idx])
            fun(s1,s2,idx+1,val)
        for i in range(idx+1, len(s1)):
            if s1[idx]!=s1[i]:
                s1 = list(s1)
                s1[idx],s1[i] = s1[i],s1[idx]
                s1 = ''.join(s1)
	
                d=abs(ord(s1[idx])-ord(s2[idx]))
                val=c+1
                val+=d
                fun(s1,s2,idx+1,val)
	
                s1 = list(s1)
                s1[idx],s1[i] = s1[i],s1[idx]
                s1 = ''.join(s1)
t = int(raw_input())
for j in range(t):
    ans=99999999
    s1 = str(raw_input())
    s2 = str(raw_input())
    try:
    	fun(s1,s2,0,0)
    except Exception as e:
    	print e
    print ans