AT_arc158_d [ARC158D] Equation

[problemUrl]: https://atcoder.jp/contests/arc158/tasks/arc158_d 正整数 $ n $ および，$ 5 $ 以上の素数 $ p $ が与えられます． 次の条件をすべて満たす整数の組 $ (x,y,z) $ を 1 つ求めてください． - $ 1\leq\ x\

入力は以下の形式で標準入力から与えられます． > $ T $ $ \text{case}_1 $ $ \vdots $ $ \text{case}_T $ 各テストケースは以下の形式で与えられます． > $ n $ $ p $

$ T $ 行出力してください．$ i $ 行目には $ i $ 番目のテストケースの解を $ (x,y,z) $ とするとき，$ x,y,z $ をこの順に空白区切りで出力してください． 解が複数存在する場合，どれを出力しても正解となります．

### 制約 - $ 1\leq\ T\leq\ 10^5 $ - $ 1\leq\ n\leq\ 10^9 $ - $ p $ は $ 5\leq\ p\leq\ 10^9 $ を満たす素数 ### Sample Explanation 1 ひとつめのテストケースについて， - $ (x+y+z)(x^n+y^n+z^n)(x^{2n}+y^{2n}+z^{2n})\ =\ (1+4+6)(1+4+6)(1+16+36)\ =\ 6413 $ - $ x^{3n}+y^{3n}+z^{3n}\ =\ 1\ +\ 64\ +\ 216\ =\ 281 $ であり，$ 6413\equiv\ 281\pmod{7} $ なので，条件を満たしていることが確認できます．