题目描述

这是一个非常简单的问题。

wmq 如今开始学习乘法了！他为了训练自己的乘法计算能力，写出了 $n$ 个整数，并且对每两个数 $a,b$ 都求出了它们的乘积 $a\cdot b$。现在他想知道，在求出的 $\frac{n(n-1)}{2}$ 个乘积中，除以给定的质数 $m$ 余数为 $k(0\leq k<m)$ 的有多少个。

输入格式

第一行为测试数据的组数。

对于每组测试数据，第一行为 $2$ 个正整数 $n,m(2\leq n,m\leq 60000)$，分别表示整数的个数以及除数。

接下来一行有 $n$ 个整数，满足 $0\leq a_{i}\leq 10^9$。

保证总输出行数 $\sum{m}\leq 3\times 10^5$。

输出格式

对每组数据输出 $m$ 行，其中第 $i$ 行为除以 $m$ 余数为 $i-1$ 的数的个数。

2
4 5
2 0 1 7
4 2
2 0 1 6

3
0
2
0
1
6
0