문자열 변환

영소문자로 이루어진 문자열 $S$가 자물쇠를 나타낸다. 또한 좋아하는 영소문자들의 집합으로 이루어진 문자열 $F$가 주어진다. 자물쇠에는 여러 번의 연산을 할 수 있다. 각 연산에서 문자열의 한 글자를 알파벳 순서상 바로 다음 글자나 바로 이전 글자로 바꿀 수 있다. 예를 들어 글자 c는 한 번의 연산으로 b나 d로 바꿀 수 있다. 글자들은 순환하는 순서로 간주한다. 즉, 글자 a의 이전 글자는 z이고, 글자 z의 다음 글자는 a이다.

연산을 적용한 뒤 문자열 $S$의 모든 글자가 문자열 $F$에 들어 있도록 하는 데 필요한 최소 연산 횟수를 구하라.

입력의 첫 줄에는 테스트 케이스의 수 $T$가 주어진다. 그다음 $T$개의 테스트 케이스가 이어진다.

각 테스트 케이스는 두 줄로 이루어진다.

각 테스트 케이스의 첫 줄에는 문자열 $S$가 주어진다.

각 테스트 케이스의 두 번째 줄에는 문자열 $F$가 주어진다.

각 테스트 케이스마다 Case #x: y 형식의 한 줄을 출력한다. 여기서 $x$는 테스트 케이스 번호(1부터 시작)이고, $y$는 연산을 적용한 뒤 문자열 $S$의 모든 글자가 문자열 $F$의 문자 중 하나가 되도록 하는 데 필요한 최소 연산 횟수이다.

• $1≤T≤100$.
• $1≤$ $S$의 길이 $≤10^5$.
• $S$는 영소문자로만 이루어진다.
• $F$는 서로 다른 영소문자로만 이루어진다.
• 문자열 $F$의 글자들은 사전순으로 정렬되어 있다.