問題一覧 > 通常問題

No.2551 2, 3, 5, 7 Game

レベル : / 実行時間制限 : 1ケース 2.357秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 25
作問者 : dyktr_06dyktr_06 / テスター : sepa38sepa38 InTheBloomInTheBloom Seed57_cashSeed57_cash ryota2357ryota2357
1 ProblemId : 10246 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-11-22 09:07:37

問題文

ある数 XX があり、sepa と ryota はこの数 XX を用いてゲームをします。

ゲームが始まる前の時点では、X=1X = 1 です。

sepa が先手、ryota が後手でゲームが終了するまで以下の操作を順番に繰り返します。

  • 手番の人は、2,3,5,72, 3, 5, 7 のうちから 11 つの数を選ぶ。選んだ数を aa とすると、XXaa 倍した値に変更する。

操作を行った後に XXNN 以上になった場合にはゲームは終了し、最後に操作をした人の負けとなります。

TT 個の NiN_i が与えられるため、それぞれについて互いが最適な行動をとった場合にどちらが勝つかを求めてください。


制約

  • 1T2×1051 \leq T \leq 2 \times 10^{5}
  • 2N10162 \leq N \leq 10^{16}
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

TT
N1N_1
\vdots

NTN_T

出力

互いが最適な行動をとった場合に sepa が勝つ場合にはsepa、ryota が勝つ場合には ryotaを出力せよ。

サンプル

サンプル1
入力
3
11
2
2357
出力
sepa
ryota
sepa

最初のケースについて、最初に sepa が 77 を選ぶと、ryota がどのような操作をしても必ず sepa が勝つことができます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。