#2099 친구관계

74  1 s   128 MB  

Description

써니의 친구관계를 판별하는 방법은 조금 특이하다. 먼저 A부터 Z까지 각각 2부터 시작하는 짝수 번호를 매긴다. A - 2, B - 4, C - 6, ..... , Y - 50, Z - 52

그리고 두 사람의 이름에 위에 해당하는 번호를 매긴다. 만약 두 이름의 글자수가 다른 경우 짧은 이름의 부족한 글자수는 전부 0으로 처리한다.

KIMGORI - 22 18 26 14 30 36 18

HERSE - 16 10 36 38 10 0 0

그리고 처음부터 순서대로 대응되는 각각의 글자의 차이를 모두 더한 다음, 짧은 이름의 길이로 나눠준 값을 두 사람의 친구지수라고 한다. KIMGORI와 HERSE의 친구지수는 24이다.

위와 같은 방법으로 두 사람의 이름이 주어졌을 때, 두 사람의 친구지수를 계산하는 프로그램을 작성하라.

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 10)를 입력 받는다. 그 뒤에 테스트 케이스의 개수만큼 두 개의 이름 N1, N2를 입력 받는다. 이름의 길이는 최대 50글자를 넘어가지 않고 영어 대문자만 들어온다고 가정한다.

Output

각 테스트 케이스마다 두 사람의 친구지수를 한 줄에 하나씩 출력한다. 소수점 이하 값은 무시한다.

Sample Input

Sample Output

1
KIMGORI HERSE
24

Source

동의대학교 멀티미디공학과 우영운(2013년 6월 18일)