카드 게임 사기꾼

아담과 이브가 표준 52장 카드 한 벌로 카드 게임을 한다. 두 사람은 탁자를 사이에 두고 마주 앉는다. 각 플레이어는 $k$장의 카드를 받는다. 자신의 카드를 확인한 뒤, 각자 카드를 뒷면이 보이도록 한 줄로 탁자에 내려놓는다. 아담의 카드는 그의 왼쪽부터 $1$번부터 $k$번까지 번호가 매겨지고, 이브의 카드는 그녀의 오른쪽부터 $1$번부터 $k$번까지 번호가 매겨진다. 따라서 이브의 $i$번째 카드는 아담의 $i$번째 카드와 정면으로 마주 본다.

카드를 앞면으로 뒤집은 뒤, 각 $i \in \{1, \dots, k\}$에 대해 다음과 같이 점수를 준다.

• 아담의 $i$번째 카드가 이브의 $i$번째 카드를 이기면 아담이 $1$점을 얻는다.
• 이브의 $i$번째 카드가 아담의 $i$번째 카드를 이기면 이브가 $1$점을 얻는다.

한 카드가 다른 카드를 이기는 규칙은 다음과 같다.

• 숫자가 높은 카드는 항상 낮은 카드를 이긴다. 3은 2를 이기고, 4는 2와 3을 이기며, 이런 식으로 이어진다. 에이스는 (경우에 따라) 다른 에이스를 제외한 모든 카드를 이긴다.
• 두 카드의 숫자가 같으면 무늬로 승부를 가린다. 하트는 다른 모든 무늬를 이기고, 스페이드는 하트를 제외한 모든 무늬를 이기며, 다이아몬드는 클로버만 이기고, 클로버는 어떤 무늬도 이기지 못한다.

예를 들어 스페이드 10은 다이아몬드 10을 이기지만 클로버 잭은 이기지 못한다.

원래 이 게임은 운에 좌우되어야 하지만, 요즘 이브가 계속 이긴다. 이브가 표시해 둔 카드를 쓰고 있기 때문이다. 즉, 이브는 아담이 카드를 앞면으로 뒤집기 전에 각 자리에 어떤 카드를 놓았는지 정확히 알고 있다. 이 정보를 이용해 이브는 가능한 한 많은 점수를 얻도록 자신의 카드를 배치한다.

아담과 이브의 카드가 주어질 때, 이브가 최적으로 플레이하면 몇 점을 얻는지 구하여라.

첫 번째 줄에는 테스트 케이스의 개수인 양의 정수 $N$이 주어진다. 각 테스트 케이스는 세 줄로 이루어진다.

• 첫 줄에는 각 플레이어가 받는 카드 수인 정수 $k$ ($1 \le k \le 26$)가 주어진다.
• 다음 줄에는 아담의 카드 $k$장이 왼쪽에서 오른쪽 순서로 주어진다.
• 그다음 줄에는 이브의 카드 $k$장이 주어진다.

각 카드는 두 문자로 표기한다. 첫 번째 문자는 숫자(2 3 4 5 6 7 8 9 T J Q K A 중 하나)이고, 두 번째 문자는 무늬(C, D, S, H 중 하나)이다. 한 줄 안의 카드는 공백으로 구분된다. 예를 들어 아담이 클로버 10, 하트 2, 다이아몬드 잭을 가지고 있다면 그 줄은 다음과 같다.

TC 2H JD

각 테스트 케이스마다, 이브가 카드를 최적으로 배치했을 때 얻는 점수를 한 줄에 하나씩 출력한다.