Problem1344--원수 관계 #2

1344: 원수 관계 #2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 177  Solved: 72
[Submit] [Status] [Web Board] [Creator:]

Description

경훈이의 원수 관계를 판별하는 방법은 조금 특이하다.


먼저 A부터 Z까지 각각의 번호를 매긴다. A - 0, B - 1, C - 2, ..... , Y - 24, Z - 25


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

PARK - 15 0 17 10

LEE - 11 4 4

그리고 처음부터 순서대로 대응되는 각각의 글자의 차이를 모두 더한 값을 두 사람의 원수 지수라고 한다.
이에 따라 계산하면 PARK 와 LEE 의 원수 지수는 23이다.

두 사람의 이름이 주어졌을 때 두 사람의 원수 지수를 계산하는 프로그램을 작성하라.

단, 두 사람의 이름이 완전히 일치하는 경우에는 Same person!을 출력한다.



Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 10)를 입력 받는다. 그 뒤에 테스트 케이스의 개수만큼 두 개의 이름 N1, N2를 입력 받는다. 이름의 길이는 최대 30글자이며 영어 대문자만 들어온다. 각 이름에는 공백이 포함되지 않는다.

Output

각 테스트 케이스마다 두 사람의 원수 지수를 한 줄에 하나씩 출력한다.

Sample Input Copy

2
LEE PARK
JIMIN JIMIN

Sample Output Copy

23
Same person!

Source/Category