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 $