AT_scpc2026_div3_g SCSC Game

今年，FuriosaAI 正式宣布量产其第二代 AI 加速器 RNGD。RNGD 专为处理语言模型和多模态模型设计，即使在低功耗下也能提供强大的计算性能。 在 SCSC，AI 代理 Lulu 和 Terra 采用 RNGD 芯片被创造出来，SCSC 组织让它们进行了一项名为 SCSC 的游戏，以此进行性能测试。 该 SCSC 游戏以一个仅由大写字母 $S$ 和 $C$ 构成的字符串 $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 翻译