AT_arc198_b [ARC198B] Rivalry
Description
$ X $ 個の $ 0 $ 、 $ Y $ 個の $ 1 $ 、 $ Z $ 個の $ 2 $ からなる長さ $ X+Y+Z $ の非負整数列 $ A=(A_1,A_2,\dots,A_{X+Y+Z}) $ であって、以下の条件を満たすものが存在するか判定してください。
- 全ての $ i(1 \le i \le X+Y+Z) $ に対して、 $ A_{i-1},A_{i+1} $ のうち $ A_i $ 未満のものはちょうど $ A_i $ 個である。
ただし、 $ A_0 = A_{X+Y+Z},A_{X+Y+Z+1} = A_1 $ とします。
$ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $
各ケースは以下の形式で与えられる。
> $ X\ Y\ Z $
Output Format
$ T $ 行出力せよ。 $ i(1 \le i \le T) $ 行目には、 $ i $ 個目のテストケースにおいて条件を満たすものが存在するなら `Yes` を、そうでないならば `No` を出力せよ。
Explanation/Hint
### Sample Explanation 1
$ 1 $ 個目のテストケースについて、 $ A = (2,0,0,1) $ とすると条件を満たします。
$ 2 $ 個目のテストケースについて、条件を満たす数列は存在しません。
### Constraints
- $ 1 \le T \le 2 \times 10^5 $
- $ 0 \le X,Y,Z \le 10^9 $
- $ 3 \le X + Y + Z $