1395:数列乘积

描述
给定 n 个数字，求解 $\left (\prod_{i = 1}^{n}{a}_{i}\right )%mod$
输入
第一行是一个正整数 T 代表测试案例的数量。第二行输入两个数字 n 和 mod，代表数字个数和模数。然后输入 n 个数字。针对40%的样例， $\left (\prod_{i = 1}^{n}{a}_{i}\right )<={1e9}$ ， $mod<=1e9$ $,1<=a_i<=1e9$ 针对60%的样例， $\left (\prod_{i = 1}^{n}{a}_{i}\right )<={1e18}$ $,{mod}<=1e18$ $,1<=a_i<=1e18$ 针对100%的样例， $\left (\prod_{i = 1}^{n}{a}_{i}\right )<={1e100000}$ $,{mod}<=1e18$ $,1<=a_i<=1e100000$ 每组样例的 n 的总和不会超过 3e5。
输出
针对每组样例，输出 $\left (\prod_{i = 1}^{n}{a}_{i}\right )%mod$ 的结果，然后换行。
样例输入
2 3 100 2 5 7 3 10 2 5 7
样例输出
70 0
HINT
2 × 5 × 7 = 70
来源
TKK-ICPC Round#9