#1046 숫자 야구 게임

294  1 s   128 MB  

Description

숫자 야구 게임의 규칙은 다음과 같다.

먼저 세 자리 수 하나를 정해 놓는다. 이 때 각 자리의 숫자는 각각 다른 것을 원칙으로 한다. 그리고 상대방이 또 하나의 세 자리 수를 말하는데 앞에 정한 세 자리 숫자와 비교하여 strike와 ball의 개수를 판별한다.

 

만약 두 수의 각 자릿수를 비교하여 자릿수와 숫자가 모두 일치하는 숫자가 존재할 때마다 strike가 하나씩 늘어난다. 그리고 같은 숫자는 존재하지만 자릿수가 일치하지 않을 때에는 ball이 하나씩 늘어난다. 예를 들어 원래 정해놓은 숫자가 123이고 뒤에 부른 숫자가 253이면 2는 앞에 정해놓은 숫자 중에 2가 존재하지만 자릿수의 위치가 다르므로 ball이다. 5는 정해놓은 숫자에 존재조차 하지 않으므로 아무것도 아니다. 3은 정해놓은 숫자에 존재하면서 자릿수도 일치하므로 strike이다.

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 20)를 입력받는다. 그 뒤에 T의 개수만큼 세 자리수 정답 숫자와 나중에 말한 세 자리수 숫자를 입력받는다.

 

Output

각 테스트 케이스마다 strike와 ball의 개수를 출력한다.

Sample Input

Sample Output

4
123 253
123 456
358 358
123 231
1S 1B
0S 0B
3S 0B
0S 3B