AT_scpc2026_div3_g SCSC Game

#### 表示言語 / / > FuriosaAI は今年，第 2 世代 AI アクセラレータである RNGD の大量生産を正式に発表した．RNGD は言語モデルおよびマルチモーダルモデルの処理に特化した製品であり，少ない電力でも強力な演算性能を提供する． SCSC では RNGD チップを用いて AI エージェントのルルとテラを作成し，性能テストのために SCSC ゲームをプレイさせた． SCSC ゲームは，英大文字 `S` と `C` からなる文字列のうち，`SCSC` を部分文字列として含まない文字列 $ S $ を用いて行うゲームである． ルルとテラはテラを先手として，交互に文字列の文字を $ 1 $ つ選んで削除する． 削除した後，文字列が `SCSC` を部分文字列として含むなら，そのプレイヤーが勝利し，相手が敗北する． もしこれ以上文字を選んで削除できなければ，そのプレイヤーが敗北し，相手が勝利する． RNGD チップの強力な演算性能により，ルルとテラは常に勝つための最善の行動を見つけられるようになった． 文字列 $ S $ が与えられたとき，ルルとテラがともに最善の行動をとるなら，どちらのエージェントがゲームに勝利するか求めよ． 部分文字列とは ある文字列の **部分文字列** とは，元の文字列の連続した一部分である．例えば，文字列 `abcd` において `bc` は部分文字列であるが，`ac` は部分文字列ではない． 同じ文字列の中で，複数の部分文字列が互いに重なって現れることもある．例えば，文字列 `ababa` において `aba` は合計 $ 2 $ 回現れる．

入力は以下の形式で標準入力から与えられる． > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは次の形式で与えられる． > $ S $

各テストケースについて，テラが勝つなら `Terra`，ルルが勝つなら `Lulu` を $ 1 $ 行に出力せよ．

### Constraints - $ 1 \leq T \leq 10\,000 $ - $ 1 \leq |S| \leq 200\,000 $ - $ S $ は英大文字 `S` と `C` のみからなり，`SCSC` を部分文字列として含まない． - すべてのテストケースにおける $ |S| $ の総和は $ 200\,000 $ を超えない．