H. 丢丢陈的数列

丢丢陈有一个长度为n的数列 $a_1,\ldots ,a_n$ ,和两个数字 $P,Q$。由于丢丢陈很无聊他先对每个数字进行了如下操作

丢丢陈很想了解这个数列，他想知道数列的和对 $Q$ 取余数的结果，即 $(a_1+a_2+\ldots +a_n)\ mod\ Q$。

其中，$mod$ 为取余运算符，$a\ mod\ b$ 的结果为 $a$ 除 $b$ 后的余数，例如 $10\ mod\ 3 = 1$。

第一行仅有一个数字 $T(1\le T\le 3)$ 代表数据组数。下面依次是每一组数据

每组数据第一行三个数字 $n,P,Q(2\le n \le 10^5,1\le P \le 10^{18},1\le Q \le 10^9)$。

第二行 $n$ 个数字 $a_i(0\le a_i \le 10^{18})$。

每组数据仅一行，代表变换后数列的和对 $Q$ 取余数的结果。

样例输入

1
5 101 17
1 1 2 1 3

样例输出

11