$T$ 组数据。每组数据给定一正整数 $n$ 和一不小于 $5$ 的素数 $p$。

试构造三元组 $(x,y,z)$ 满足：

• $1 \le x < y < z \le p - 1$

• $(x+y+z)(x^n+y^n+z^n)(x^{2n}+y^{2n}+z^{2n}) \equiv x^{3n}+y^{3n}+z^{3n} (\bmod \space p)$

能够证明解一定存在。

题目保证 $1 \le T \le {10}^5$，$1 \le n,p \le {10}^9$，$p$ 是素数。