题目内容

塔子哥有 $n$ 个数，第 $i$ 个数为 $x_i$ ，他想将这些数两两配对。

现在塔子哥给定了两个数配对的条件：

• 两个数相同，可以配对
• 两个数的和为 $m$ 的倍数，也可以配对

满足上面两个条件之一，即可配对。

现在塔子哥问你，他可以最多配对出多少个数对。

输入描述

第一行，一个整数 $T(1\leq T\leq 10)$ ，表示数据组数。

接下来每组数据，

第一行，两个整数 $n(2\leq n\leq 10^5)$ 和 $m(1\leq m\leq 10^5)$ 。

第二行，$n$ 个整数 $x_i(1\leq x_i\leq 10^5)$ 。

输出描述

一个整数，表示塔子哥可以配对的最大对数。

样例

输入

1
9 8
9 9 8 2 4 4 3 5 3

输出

3

说明

9 和 9 配对 4 和 4 配对 3 和 5 配对