#P18316. Construct uwu
Construct uwu
Construct uwu
输入:标准输入
输出:标准输出
给定正整数 ,请构造一个仅由字符 u 和 w 组成的字符串 ,使得它恰好有 个等于 uwu 的子序列,并且字符串的长度尽可能短。
子序列不要求连续。不同下标选择得到的子序列分别计数。
可以证明,至少存在一个符合要求的字符串。输入保证,所有测试用例要求的最短字符串长度之和不超过 。
输入格式
第一行包含整数 ,表示测试用例数。
每个测试用例只有一行,包含整数 ,表示要求的 uwu 子序列数量。
输出格式
对于每个测试用例,输出一行,包含一个符合要求且长度最短的字符串 。
如果有多种答案,输出任意一种。
数据范围
- ;
- ;
- 所有测试用例的最短答案长度之和不超过 。
样例
输入
6
1
2
3
4
5
6
输出
uwu
uwwu
uwwwu
uwwuu
uwwwwwu
uwwwuu
说明
第一个测试用例,uwu 只有一个 uwu 子序列,即字符串自身。
第二个测试用例,uwwu 有两个 uwu 子序列。按从 开始的下标计数,分别选择 和 。