AT_agc048_d [AGC048D] Pocky Game

[problemUrl]: https://atcoder.jp/contests/agc048/tasks/agc048_d $ N $ 個の山が横一列に並んでいます． 左から $ i $ 番目の山には $ A_i $ 個の石があります． FirstLeft くんと SecondRight くんがゲームをします． FirstLeft くんから始めて，二人は交互に手番をプレイします． それぞれの手番では，以下の操作を行います． - FirstLeft くんの手番: FirstLeft くんは，石が $ 1 $ 個以上ある山の中で最も**左**にある山から，$ 1 $ 個以上の石を取り除く． - SecondRight くんの手番: SecondRight くんは，石が $ 1 $ 個以上ある山の中で最も**右**にある山から，$ 1 $ 個以上の石を取り除く． 自分の手番で操作できなくなったプレイヤーの負けです． 二人が最適に行動する時，どちらが勝利するか判定してください． $ 1 $ つの入力ファイルにつき，$ T $ 個のテストケースを解いてください．

N/A

N/A

### 制約 - $ 1\ \leq\ T\ \leq\ 100 $ - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ ### Sample Explanation 1 例えば，$ 3 $ 個目のゲームにおいて，次のようなシナリオが考えられます． - FirstLeft くんが一番左の山から石を $ 2 $ 個とる．山にある石の個数は $ (0,1,2) $ になる． - SecondRight くんが一番右の山から石を $ 1 $ 個とる．山にある石の個数は $ (0,1,1) $ になる． - FirstLeft くんが真ん中の山から石を $ 1 $ 個とる．山にある石の個数は $ (0,0,1) $ になる． - SecondRight くんが一番右の山から石を $ 1 $ 個とる．山にある石の個数は $ (0,0,0) $ になる． - FirstLeft くんは操作を行うことができず，敗北する．