我不曾忘记

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

\[\color{lime}{「是你吗 \space\space 头戴着花环 \space\space 衔着最纯净的枝丫」}\]

\[\color{lime}{「是你吧 \space\space 撕下一缕霓裳 \space\space 借我照亮 \space\space 盒中之花」}\]
\[\color{lime}{「是你吗 \space\space 在某一天默默 \space\space 消失在春天的遥望」}\]
\[\color{lime}{「可我呀 \space\space 记得你的所有 \space\space 我不会忘 \space\space 我不会忘」}\]
\[\color{lime}{「是你吗 \space\space 在回家的路上 \space\space 洒满月光 \space\space 点亮花蕊」}\]
\[\color{lime}{「是你吧 \space\space 弹奏古老和弦 \space\space 赶走梦魇 \space\space 伴我入睡」}\]
\[\color{lime}{「是你吗 \space\space 把头顶的雨水 \space\space 编织成 \space\space 蓝色的屋檐」}\]
\[\color{lime}{「 \dots 」}\]

题目描述

人们已经彻底忘记了大慈树王。

你在须弥城随机抽取了一个人的记忆,这个人的记忆可以抽象为一个仅由前 \(6\) 个大写字母组成的字符串 \(s\)。

记忆的内容也可以抽象为一个仅由前 \(6\) 个大写字母组成的字符串 \(t\)。我们说一个人记住了内容 \(t\),当且仅当 \(t\) 作为子序列在 \(s\) 中出现,反之则称该人忘记了该内容。

现在该人已经忘记了大慈树王,你现在想要知道,大慈树王所抽象为的字符串在长度最短的前提下的具体内容。

输入格式

本题有多组测试数据。

第一行一个整数 \(T\),代表数据组数。

对于每组数据:

一行一个字符串 \(s\)。

输出格式

对于每组数据,输出一行一个字符串。若有多个长度最短的字符串,输出任意一个即可。

样例 #1

样例输入 #1

5
BDCFEBCBCE
EBFBACBCBA
DDDDCCBBFF
DABDCBDECF
CBFDEDDADA

样例输出 #1

A
D
A
FA
AB

提示

对于 \(20\%\) 的数据,有 \(|s| \le 5\)。

对于另外 \(10\%\) 的数据,保证 \(s\) 仅由一种字符构成。

对于 \(50\%\) 的数据,有 \(|s| \le 1000\)。

对于 \(70\%\) 的数据,有 \(|s| \le 10^5\)。

对于 \(100\%\) 的数据,有 \(1 \le T \le 5\),\(1 \le |s| \le 10^6\)。

原曲

测试1

未参加
状态
已结束
规则
OI
题目
1
开始于
2024-08-05 21:15
结束于
2025-09-26 13:15
持续时间
10000.0 小时
主持人
参赛人数
0