小红的好串构造
题号:NC318182
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}小红定义一个字符串是一个「好串」,当且仅当恰好含有两种不同的字符。
\hspace{15pt}现在有 T 组询问。对于每组询问,请构造一个长为 n 的仅包含小写字母的字符串 s,使得其中恰好有 k 个子串是「好串」。
\hspace{15pt}保证 n-1 \le k \le 2 \times (n-2)
【名词解释】
\hspace{15pt}子串:从原字符串中,连续的选择一段字符(可以全选、可以不选)得到的新字符串。

输入描述:

\hspace{15pt}第一行输入一个整数 T1 \le T \le 2 \times 10^5),表示询问组数。
\hspace{15pt}接下来 T 行,每行输入两个整数 n,k
\hspace{15pt}对于每组询问,满足 3 \le n \le 2 \times 10^5n-1 \le k \le 2 \times (n-2)
\hspace{15pt}保证所有询问的 n 之和不超过 2 \times 10^5

输出描述:

\hspace{15pt}对于每组询问,输出一行一个长为 n 的字符串,代表所构造的字符串 s
\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
1
5 4

输出

复制
niumo