你决定创造一种规则非常简单的新语言。每当我们为一个新概念需要一个词时，我们就会随机生成它！
该语言使用与英语相同的 26 个字母。每个字母要么是辅音，要么是元音，但它们不一定与英语中的定义相同——你唯一知道的是至少有一个字母是辅音，且至少有一个字母是元音。
当我们生成一个新词时，我们会从所有 26 个字母中均匀随机地选择第一个字母。在选择后续每个字母时，我们会抑制连续的元音序列和连续的辅音序列。更具体地说，如果最后 $k$ 个字母都是元音，那么选择每个元音作为下一个字母的相对概率将是选择每个辅音相对概率的 $(\frac{1}{2})^k$。辅音的规则更为宽松：如果最后 $k$ 个字母都是辅音，那么选择每个辅音的相对概率将是选择每个元音相对概率的 $(\frac{2}{3})^k$。
例如，假设 a, e, i, o, u 是元音，其余字母是辅音，并且我们已经生成了一个词 ‘sprach’。最后两个字母是辅音，因此与元音相比，辅音的相对概率为 $\frac{4}{9}$。共有 21 个辅音和 5 个元音，因此选择每个特定辅音作为下一个字母的概率为 $\frac{\frac{4}{9}}{21 \cdot \frac{4}{9} + 5} = \frac{4}{129}$，选择每个特定元音作为下一个字母的概率为 $\frac{1}{21 \cdot \frac{4}{9} + 5} = \frac{9}{129}$。
给定该语言中的一个词，确定哪些字母是元音，哪些字母是辅音。
输入格式
本问题的测试用例是随机生成的。输入文件的第一行包含一个整数 $n$，表示需要确定元音和辅音的单词数量。除样例输入外，所有输入中 $n = 100$。
接下来的 $n$ 行，每行包含一个单词。除样例输入外，每个单词的长度均为 1000。每个单词仅包含小写英文字母。每个单词都是根据以下过程随机且独立生成的：
- 从所有 $2^{26} - 2$ 种至少包含一个元音和一个辅音的分配方案中，均匀随机地选择哪些字母是元音，哪些字母是辅音。
- 根据题目描述中的算法生成一个长度为 1000 的单词。
本问题共有 10 个非样例输入。
输出格式
输出 $n$ 行。对于每个输入单词，输出一行包含 26 个字母的字符串。该行第 $i$ 个字母如果是 ‘V’，表示英语字母表中的第 $i$ 个字母在该单词中是元音；如果是 ‘C’，则表示是辅音。
如果对于 100 个单词中的至少 95 个，所有 26 个字母的类型都与生成相应单词时使用的类型匹配，则你的答案将被视为正确。对于样例输入，任何格式正确的输出都将被接受。
样例
输入 1
2 just example
输出 1
VCVCVCVCVCVCVCVCVCVCVCVCVC CCCCCCCCCCCCCCCCCCCCCCCCCV