プレイヤー と が箸ゲームをする。 は 本、 は 本の手を持っている。最初、各手には 本または 本の指が立っている。 が先手となり、二人は交互に手番を行う。
自分の手番では、自分の生きている手を一つと相手の生きている手を一つ選び、攻撃する。攻撃する手の指の本数が 、攻撃される手の指の本数が のとき、攻撃される手の指の本数は になる。 なら、攻撃される手は直ちに死ぬ。攻撃する手の状態は変わらない。
一度使った手でも、生きていれば後の手番で再び攻撃したり攻撃されたりできる。死んだ手は再び使えない。手を合体させたり分割したりすることはできない。
生きている手が一つもなくなったプレイヤーが負ける。二人が最適に行動するとき、先手の が勝つか判定せよ。
入力は次の形式で与えられる。
各テストケースの答えをそれぞれ 1 行に出力せよ。 先手の が勝つ場合は First を、そうでない場合は Second を出力せよ。
はテストケース数である。各テストケースは次の形式で与えられる。
と は、それぞれ の指が 本の手と 本の手の数である。 と は、それぞれ の指が 本の手と 本の手の数である。
| 3 | 59 | 추가적인 제약이 없다. |
