AT_arc171_a [ARC171A] No Attacking
Description
[problemUrl]: https://atcoder.jp/contests/arc171/tasks/arc171_a
縦 $ N $ マス、横 $ N $ マスのチェス盤があります。チェス盤の上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,\ j) $ と呼びます。
これから駒を盤に並べます。駒は $ 2 $ 種類あり、それぞれ **ルーク**, **ポーン** と呼びます。
駒の並び方が次の条件を満たすとき **良い配置** と呼びます。
- $ 1 $ つのマスにつき $ 0 $ 個または $ 1 $ 個の駒が置かれている。
- $ (i,\ j) $ にルークがあるとき、$ k\ \neq\ j $ であるすべての $ k $ $ (1\ \leq\ k\ \leq\ N) $ に対して $ (i,\ k) $ に駒が存在しない。
- $ (i,\ j) $ にルークがあるとき、$ k\ \neq\ i $ であるすべての $ k $ $ (1\ \leq\ k\ \leq\ N) $ に対して $ (k,\ j) $ に駒が存在しない。
- $ (i,\ j) $ にポーンがあり、かつ $ i\ \geq\ 2 $ であるとき、$ (i-1,\ j) $ に駒が存在しない。
$ A $ 個のルークと $ B $ 個のポーンを良い配置になるように全て盤に並べることは可能ですか?
$ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。ここで、$ \mathrm{case}_i $ は $ i $ 番目のケースを意味する。
> $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $
各テストケースは以下の形式で与えられる。
> $ N $ $ A $ $ B $
Output Format
$ T $ 行出力せよ。$ i $ 行目では $ i $ 番目のテストケースに対する答えを出力せよ。
各テストケースでは、良い配置になるように並べることが可能ならば `Yes` を、そうでない場合は `No` を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ T\ \leq\ 10^5 $
- $ 1\ \leq\ N\ \leq\ 10^4 $
- $ 0\ \leq\ A,\ B $
- $ 1\ \leq\ A\ +\ B\ \leq\ N^2 $
- 入力される値は全て整数
### Sample Explanation 1
$ 1 $ 番目のテストケースでは、例えばルークを $ (1,\ 1) $ と $ (2,\ 4) $ に、ポーンを $ (3,\ 3) $ と $ (4,\ 2) $ と $ (5,\ 3) $ に配置することで全ての駒を良い配置になるように並べることが可能です。 $ 2 $ 番目のテストケースでは、全ての駒を良い配置になるように並べることは不可能です。