SP28479 REDSUBLIA - Single substitutions

在 Redsublia 国这个地方，人们写单词时总是会改变其中一个字母。这些单词都是由 6 个小写字母组成的。因此，如果一个单词是 abcdef，他们可能会写成 gbcdef 或 azcdef。 这样做的结果是，有时候这些单词可能会产生歧义。 在学校里，学生们要学习一些指定的单词，并在测试中加以运用。在测试时，单词会被改动一个字母。学生们可能会遇到不存在的单词或者有歧义的单词。此时，他们需要从已学的单词中找到字典序最小的符合条件的单词。 Bugsy 在学校面临这样的挑战。请帮助他克服困难。

第一行输入一个整数 $N$，表示测试用例的数量。 接下来的每一组测试用例，首先输入一个整数 $L$，表示该测试用例中输入的行数。 每一行可能是以下两种形式之一： - `W `：在词典中加入一个新单词 - `Q `：查找当前词典中最符合查询条件的单词

对每个测试用例，首先输出： `Test `然后针对每个查询，输出字典序最小的匹配单词。如果没有符合条件的单词，输出 0。

- 测试用例数量 $N$ 满足 $1 \le N \le 10$ - 每个测试用例的行数 $L$ 满足 $1 \le L \le 1000$ - 每个单词的长度固定为 6，由小写字母 a-z 组成。 **本翻译由 AI 自动生成**