PKU 3589. Number-guessing Game

숫자맞추기 게임

Time Limit: 1000MS	Memory Limit: 65536K
Total Submissions: 3240	Accepted: 2406

설명

Larry는 숫자맞추기 게임을 좋아합니다.

이 게임은 두 명이 있어야 시작할 수 있는데, 각각을 X와 Y라고 하고 X는 Y가 맞출 숫자를 준비합니다. 이 숫자는 4자리여야 하고, Y에겐 말하지 않은 상태로 Y가 생각하기 시작합니다. Y가 말하면 X는 *A*B의 형태로 대답하여야 하는데, 이 대답은 Y가 생각한 숫자가 X가 생각하고 있던 숫자와 얼마나 근접하였는지를 알려줍니다. A앞에 나오는 숫자는 위치와 숫자가 모두 맞는 것의 개수이고, B앞에 나오는 숫자는 위치는 틀렸지만 숫자가 맞은 것의 개수입니다.

예를 들어, X가 5204 를 생각하였고 Y가 4902를 추측했다면, 0은 위치와 숫자가 모두 맞았고, 4와 2는 숫자는 맞았지만 위치는 틀렸기에 X는 1A2B 라고 대답해야 합니다. Y는 이 1A2B라는 결과를 생각하며 정답인 5204가 될 때까지( 이 경우 X는 4A0B라고 말할 것입니다.) 계속 추측할 것입니다.

자 이제 두 숫자를 받으면 당신은 그 두 숫자가 얼마나 근접하였는지를 말해주면 됩니다.

입력

첫번째 줄의 입력은 테스트 케이스의 개수를 나타내는 정수 T가 들어가고, 각 테스트 케이스에는 2개의 숫자들이 있습니다. 각 숫자들은 서로 다른 4자리의 수로 이루어져 있습니다.

출력

각 테스트 케이스에 대해 *A*B의 형식으로 얼마나 두 수가 근접해있는지를 출력하세요.
　

입력 예시

2
5204 4902
0123 3210

출력 예시

1A2B
0A4B

Source

South Central China 2008 hosted by NUDT


p.s: 야구게임이었구나..
p.s2: dlbo군, Mr.K군. 설 오기전에 얼굴좀 보자.