#P18316. Construct uwu

Construct uwu

Construct uwu

输入:标准输入
输出:标准输出

给定正整数 NN,请构造一个仅由字符 u 和 w 组成的字符串 SS,使得它恰好有 NN 个等于 uwu 的子序列,并且字符串的长度尽可能短。

子序列不要求连续。不同下标选择得到的子序列分别计数。

可以证明,至少存在一个符合要求的字符串。输入保证,所有测试用例要求的最短字符串长度之和不超过 10710^7。

输入格式

第一行包含整数 TT,表示测试用例数。

每个测试用例只有一行,包含整数 NN,表示要求的 uwu 子序列数量。

输出格式

对于每个测试用例,输出一行,包含一个符合要求且长度最短的字符串 SS。

如果有多种答案,输出任意一种。

数据范围

  • 1≤T≤1031\le T\le10^3;
  • 1≤N≤10181\le N\le10^{18};
  • 所有测试用例的最短答案长度之和不超过 10710^7。

样例

输入

6
1
2
3
4
5
6

输出

uwu
uwwu
uwwwu
uwwuu
uwwwwwu
uwwwuu

说明

第一个测试用例,uwu 只有一个 uwu 子序列,即字符串自身。

第二个测试用例,uwwu 有两个 uwu 子序列。按从 11 开始的下标计数,分别选择 (1,2,4)(1,2,4) 和 (1,3,4)(1,3,4)。