题目内容

货架上有 $n$ 件商品，第 $i$ 件的体积为 $a_i$，另给定正整数 $k$。一次操作定义如下：任选一对下标 $1 \le i < j \le n$，若 $(a_i+a_j) \bmod k = 0$，则同时将这两件商品从货架上撤下。

你必须不断执行上述操作，直到不存在任何一对仍可结对的商品为止。撤下若干商品后，货架上剩余商品的体积之和会减少。请计算：在必须操作到不能再操作为止的前提下，剩余体积之和的最大值。

数据范围：测试组数 $t$ 满足 $1 \le t \le 10^4$；每组 $n$ 满足 $1 \le n \le 2 \times 10^5$，$k$ 满足 $1 \le k \le 10^9$；每个体积满足 $1 \le a_i \le 10^9$。单个测试文件中所有 $n$ 之和不超过 $2 \times 10^5$。

输入描述

每个测试文件包含多组测试数据。第一行输入一个整数 $t$（$1 \le t \le 10^4$），表示数据组数。 每组测试数据格式如下：