#1138 원수관계

162  1 s   128 MB  

Description

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

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

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

KIMGORI - 11 9 13 7 15 18 9

HERSE - 8 5 18 19 5 0 0

그리고 각각의 글자의 차에다가 제곱을 하여 모두 더한 다음 긴 이름의 길이로 나눠준 값을 두 사람의 원수지수라고 한다. KIMGORI와 HERSE의 원수지수는 99이다.

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

Input

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

Output

각 테스트 케이스마다 두 사람의 원수지수를 출력한다. 소숫점 이하 자리수는 무시한다.

Sample Input

Sample Output

1
KIMGORI HERSE
99