s10的数学题

qw喜欢对s10说“买了倒掉”四个字，但s10并不想听qw说这四个字，于是s10给qw出了一道题，如果qw答不上来，那么就不能再对s10说这四个字。
s10在一个数轴的非负半轴上标记了n个点，然后问qw这些点两两之间距离的乘积是多少？最后答案需要对m取模。
qw一阵挠头，想了很久都不知道怎么做，你能帮帮他吗？

共有 T 组数据。
第一行输入一个正整数 $T$ ($T \leq 10$)，表示数据组数。
对于每组数据：
第一行是两个正整数 n($n \leq 10^5$) 和 m($m \leq 1000$)，分别表示s10选的点数和模数。
第二行包含 n 个点的位置，每个点的位置用一个非负整数 x($x \leq 10^9$) 表示。

输出应包含 T 行。
每行一个数，分别表示每个问题的答案。

1
3 1000
1 2 3

2

(hint: |1-2|*|2-3|*|1-3|=1*1*2=2)

杭州电子科技大学计算机学院Debug杯程序设计竞赛