SP13805 XMEN - X-MEN

查尔斯·泽维尔教授正试图检查万磁王和金刚狼 DNA 样本之间的相关性。这两个 DNA 的长度都是 $N$，可以用 $1$ 到 $N$ 之间的所有整数来描述。两个 DNA 之间的相关性被定义为两个 DNA 之间最长的公共子序列。帮助泽维尔教授找出这两种 DNA 之间的相关性。

多组测试数据。 第一行的一个整数 $T$ 表示数据个数。 每组数据以一个整数 $N$ 开始，表示 DNA 的大小。接下来的两行各包含 $N$ 个整数，第一行描绘了万磁王的 DNA 序列，第二行描绘了金刚狼的 DNA。

对于每组数据，输出一个整数，表示两个 DNA 之间的相关性。

$1\le T\le 10$，$1\le N\le 100000$。