给出$n$个小于$p$的非负整数$a_1,a_2,...,a_n$，问有多少对$i,j（1<=i<j<=n)$,使得模$p$意义下满足：

\(\frac{1}{a_i+a_j} \equiv \frac{1}{a_i}\ +\ \frac{1}{a_j}\)

即这两个数的和的逆元等于这两个数的逆元的和，注意0没有逆元

有多组测试数据：

第一行一整数T表示测试数据的组数，对于每组测试数据：
第一行，一整数n表示序列长度和一素数p表示模数，
第二行，n个非负整数$a_1,a_2,...,a_n$

T行，每行一个整数，表示对应测试数据的结果

$1\leq T\leq 5$
$1\leq n\leq2\times10^{5}$

$2\leq p\leq 10^{18}$
$0\leq a_{1},...,a_{n}\lt p$