给定整数数组 （长度 ）与数组 （长度 ，）。设一个长度为 的数组 被称为 可匹配的，当且仅当将 的元素重新排列后，与数组 在对应位置上至少有 个元素相等。 对于 中的每一个长度恰为 的连续子段，都可视为一个候选数组 。求满足条件的子段数量。 【形式化解释】 若子段 经重排可与 至少 个位置相等，则称该子段为"可匹配的"。等价地，设 为元素 在序列 中出现次数，则子段 的"匹配度"为 ，若 则符合要求。

输入描述:

第一行输入整数 ——测试用例组数。 每个测试用例： 一行三个整数 ； 一行 个整数 ； 一行 个整数 。 输入保证所有测试用例的 之和、 之和均不超过 。

输出描述:

对每个测试用例输出一行整数，表示满足条件的子段数量。