题号：NC314447
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

广院人的极简表白

作为一名合格的中国传媒大学( $\text{CUC}$ )学子，你希望构造一个最短的字符串 $\mathit {s}$ ，使其恰好包含 $\mathit{n}$ 个连在一起的 $\text{CUC}$ 。

你需要构造一个仅由大写字母 $\text{C}$ 和 $\text{U}$ 组成的字符串 $\mathit{s}$ 。要求字符串 $\mathit{s}$ 中恰好包含 $\mathit{n}$ 个 $\text{CUC}$ 子串，且字符串的总长度 $|\mathit{s}|$ 必须达到理论最小值。

子串：指字符串中连续的一段。子串 $\mathit{s[i...j]}$ 的长度为 $\mathit{j-i+1}$ 。
重叠计数：若两个子串起始下标不同，则视为不同子串。
- 示例：串 $\text{CUCUC}$ 中，下标 $\text{0-2}$ 为第一个 $\text{CUC}$ ，下标 $\text{2-4}$ 为第二个 $\text{CUC}$ 。

 第一行输入一个正整数  ()，代表测试数据的组数。
接下来的  行，每行输入一个正整数  ()，代表目标  子串的数量。

针对每组输入，输出一行字符串，即满足条件的最短构造序列。

示例1

复制

2
1
2

复制

CUC
CUCUC

示例2

复制

1
10

复制

CUCUCUCUCUCUCUCUCUCUC

对于 的数据：，。