SP31976 ADASEED - Ada and Tulips

艾达，一只瓢虫，同时也是个农夫，决定栽种两排相似的郁金香。她购买了 $2 \times N$ 颗种子，共有 $L$ 种不同的颜色。为了保证每种颜色的郁金香之间相隔 $L$ 个位置，她小心翼翼地在两排中进行了种植。作为一个数学家，艾达用更形式化的语言描述了这种方式：在第 $i$ 个位置上的郁金香颜色为 $i \mod L$（符号 $\%$ 表示取模）。 不料天公不作美，一场飓风打乱了两排中的种子顺序（注意：每一颗种子仍在同一行内，只是改变了位置）。郁金香长出来后，列队不再整齐，两排的颜色序列也不一致。 艾达对此很不满，她希望通过拔掉尽可能少的郁金香，来使得两排的颜色序列相同。 **注意**：很抱歉我自己是唯一的测试者，因此题目可能会有错误。在此先行致歉（如果 Blue.Mary 获得了 AC，此提示会被移除 :P）。

第一行包含一个整数 $T$，表示测试用例的数量（$1 \le T \le 100$）。 每个测试用例第一行包含两个整数 $N$ 和 $L$，分别代表郁金香的总数和颜色数量（$1 \le N, L \le 10^5$）。 接下来的两行中，每行有 $N$ 个整数 $0 \le C_i < L$，表示每朵郁金香的颜色。 艾达还保证，$N / L$（即整数除法计算得到的值）不会超过 $100$。 所有测试用例中，$N$ 的总和不超过 $10^6$。

对于每个测试用例，输出一个整数，表示需要拔掉的最少郁金香数量，使得两排中剩下的部分具有相同的颜色序列。 **本翻译由 AI 自动生成**