AT_scpc2026_div2_g SCSC Game

#### 表示言语 本年度，FuriosaAI 正式宣布量产其第二代 AI 加速器 RNGD。RNGD 专为处理语言模型和多模态模型设计，即便在低功耗下也能提供强大的计算性能。 在 SCSC 公司，Lulu 和 Terra 这两个人工智能代理通过 RNGD 芯片被制造出来，并让它们在 SCSC 游戏中进行性能测试。 SCSC 游戏玩法如下：有一个仅由大写字母 `S` 和 `C` 组成的字符串 $S$，且 $S$ 中不会包含连续子串 `SCSC`。Lulu 和 Terra 轮流行动，Terra 先手。每一回合，当前玩家要从字符串中选择一个字符并将其移除。如果在移除后，字符串中出现了子串 `SCSC`，则该玩家胜利，对方失败。如果当前玩家无法选择任何字符移除（即字符串已为空），则该玩家失败，对方获胜。 得益于 RNGD 芯片强大的计算能力，Lulu 和 Terra 总是能够做出最优操作以求胜利。现在，给定字符串 $S$，请你判断如果双方都采取最优策略，最终胜利的是哪位代理。 什么是子串？一个字符串的**子串**是指原字符串中连续的一段。例如，`bc` 是 `abcd` 的子串，但 `ac` 不是。同一字符串中多个子串可以重叠出现。例如，`aba` 在 `ababa` 中一共出现了 $2$ 次。

输入格式如下，从标准输入读取： $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $\vdots$ $ \mathrm{case}_T $ 每个测试用例如下所示： $ S $

对于每个测试用例，若 Terra 获胜则输出 `Terra`，若 Lulu 获胜则输出 `Lulu`，每个结果占一行。

### 数据范围 - $1 \leq T \leq 10\,000$ - $1 \leq |S| \leq 200\,000$ - $S$ 仅包含大写字母 `S` 和 `C`，且不包含 `SCSC` 作为子串。 - 所有测试用例中 $|S|$ 的总和不超过 $200\,000$。 由 ChatGPT 5 翻译