AT_arc166_f [ARC166F] Tangent Addition Formula

[problemUrl]: https://atcoder.jp/contests/arc166/tasks/arc166_f 素数 $ p $ および，非負整数 $ a,\ b $ が与えられます． 長さ無限の非負整数列 $ t\ =\ \bigl(t(0),\ t(1),\ t(2),\ \ldots) $ であって，以下の条件を全て満たすものが存在するか否かを判定してください． - 任意の非負整数 $ x $ に対して $ 0\leq\ t(x)\

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

$ T $ 行出力してください．$ i $ 行目には $ i $ 番目のテストケースについて，条件を満たす非負整数列 $ t $ が存在するならば `Yes` を，存在しないならば `No` を出力してください．

### 制約 - $ 1\leq\ T\leq\ 2\times\ 10^5 $ - $ p $ は $ 1\leq\ p\leq\ 10^9 $ を満たす素数． - $ 0\leq\ a\leq\ 10^{9} $ - $ 0\leq\ b\