#2363 숫자 맞추기 게임

29  1 s   128 MB  

Description

한 사람이 1에서 9사이의 숫자를 중복되지 않게 순서대로 4개를 기록해 놓는다. 다른 사람이 그 숫자를 예측해서 1에서 9사이의 숫자를 중복되지 않게 순서대로 4개를 쓴 다음 그 2가지 숫자열을 비교하여 다음과 같은 규칙에 따라 상금을 주는 게임이 있다고 하자.

  1. 두 사람이 기록한 숫자들을 순서대로 비교하여 같은 순서에서 같은 값이 나타날 경우 30,000원씩 상금이 더해진다.
  2. 다른 순서인데 같은 값이 나타날 경우에는 5,000원씩 상금이 더해진다.
  3. 만약 위치에 관계없이 같은 숫자가 하나도 없을 경우에는 50,000원을 상금으로 준다.

예를 들어 한 사람이 기록한 숫자열이 1234 이고 다른 사람이 예측한 숫자열이 8243 이라고 하면 2번째 위치에서 같은 숫자 2가 나타났으므로 30,000을 더해주고, 4, 3 이라는 숫자가 두 숫자열에 모두 나타나 있긴 하지만 위치가 서로 다르므로 5,000원을 2번 더하여 총 상금은 40,000원이 된다.

4자리로 이루어진 2개의 숫자열이 입력될 경우 위의 규칙에 따라 받게 될 총상금이 얼마인지를 계산하는 프로그램을 작성하시오.

Input

맨 처음 테스트 케이스의 개수 T(1 ≤ T ≤ 10)를 입력 받는다. 그 다음 줄부터 T개의 줄에 4자리의 숫자열이 2개씩 하나의 공백으로 구별하여 입력된다.

Output

각 테스트 케이스마다 받게 될 총상금을 한 줄에 하나씩 출력한다.

Sample Input

Sample Output

2
1234 8243
1357 7351
40000
70000

Source

동의대학교 멀티미디공학과 우영운(2014년 10월 21일)