我不曾忘记
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
\[\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\)。