描述

Adam 和 Eve 使用一副标准的 52 张扑克牌进行游戏。规则很简单：

• 两人相对而坐，每人从牌堆中随机抽取 $k$ 张牌，查看后将这些牌背面朝上排成一列放在桌上。
• Adam 的牌从左到右编号为 $1$ 到 $k$，Eve 的牌则从她的右侧开始编号为 $1$ 到 $k$（即 Eve 的第 $i$ 张牌正对 Adam 的第 $i$ 张牌）。
• 所有牌同时翻开后，按以下规则计分（对每对 $i \in \{1, \ldots, k\}$）：
  • 如果 Adam 的第 $i$ 张牌击败 Eve 的第 $i$ 张牌，Adam 得 $1$ 分。
  • 如果 Eve 的第 $i$ 张牌击败 Adam 的第 $i$ 张牌，Eve 得 $1$ 分。

牌的胜负规则：

1. 数值大的牌胜出：3 比 2 大，4 比 3 和 2 大，依此类推。A（Ace）最大，但平局时需比较花色。
2. 若数值相同，按花色判定：
   • 红桃（H）> 黑桃（S）> 方片（D）> 梅花（C）。
   • 例如，黑桃 10 比方片 10 大，但比梅花 J 小。

这本应是一个运气游戏，但最近 Eve 几乎总能赢。原因是她使用了标记牌——在 Adam 亮牌前就已知道他的牌序。利用这一信息，她可以调整自己的牌序以最大化得分。

你的任务：给定 Adam 和 Eve 的牌，计算 Eve 在最优策略下能获得的最大分数。

输入

• 第一行是一个正整数 $N$，表示测试用例数量。
• 每个测试用例包含：
  • 第一行：整数 $k$（$k \leq 26$），表示每人持有的牌数。
  • 第二行：Adam 的 $k$ 张牌（按从左到右的顺序），每张牌用 数值+花色 表示（如 TC 表示梅花 10）。
  • 第三行：Eve 的 $k$ 张牌（未排序），格式同上。

输出

对每个测试用例，输出一行，表示 Eve 能获得的最大分数。

输入数据 1

3
1
JD
JH
2
5D TC
4C 5H
3
2H 3H 4H
2D 3D 4D

输出数据 1

1
1
2

来源

2004 年西北欧地区竞赛