AT_arc185_b [ARC185B] +1 and -1

Description

[problemUrl]: https://atcoder.jp/contests/arc185/tasks/arc185_b 長さ $ N $ の整数列 $ A\ =\ (A_1,\ A_2,\ \dots,\ A_N) $ があります。 あなたは次の操作を $ 0 $ 回以上好きな回数行うことが出来ます。 - $ 1\ \leq\ i\ \lt\ j\ \leq\ N $ を満たす整数対 $ (i,\ j) $ を選び、$ A_i $ を $ A_i\ +\ 1 $ に、$ A_j $ を $ A_j\ -\ 1 $ に置き換える。 操作によって $ A $ を広義単調増加な数列にすることが可能かどうか判定してください。 $ T $ 個のテストケースが与えられるので、それぞれに対して答えを求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。ここで $ \mathrm{case}_i $ は $ i $ 番目のテストケースを意味する。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

Output Format

$ T $ 行出力せよ。$ i $ 行目には $ i $ 番目のテストケースへの答えを出力せよ。 各テストケースでは、操作によって $ A $ を広義単調増加な数列にすることが可能な場合は `Yes` を、そうでない場合は `No` を出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ T\ \leq\ 2\ \times\ 10^5 $ - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 0\ \leq\ A_i\ \leq\ 10^9 $ - 全てのテストケースに対する $ N $ の総和は $ 2\ \times\ 10^5 $ 以下 - 入力される値は全て整数 ### Sample Explanation 1 $ 1 $ 番目のテストケースでは、次のように操作を行うことで $ A $ を広義単調増加な数列にすることが出来ます。 - $ (i,\ j) $ として $ (1,\ 2) $ を選ぶ。操作後の $ A $ は $ (2,\ 6,\ 5) $ になる。 - $ (i,\ j) $ として $ (1,\ 2) $ を選ぶ。操作後の $ A $ は $ (3,\ 5,\ 5) $ になる。 $ 2 $ 番目のテストケースでは、どのように操作しても $ A $ を広義単調増加な数列にすることは出来ません。