← 返回题目列表

Codeforces · 1925/A

A. 我们涵盖了一切!

中文机器翻译题面 查看原题

给你两个正整数 $$$n$$$ 和 $$$k$$$。

你的任务是找到一个字符串 $$$s$$$,使得使用前 $$$k$$$ 小写英文字母组成的长度为 $$$n$$$ 的所有可能字符串都作为 $$$s$$$ 的子序列出现。

如果有多个答案,则打印长度最小的一个。如果仍有多个答案,您可以打印其中任何一个。

注意:如果可以通过从 $$$b$$$ 中删除一些(可能为零)字符而不改变剩余字符的顺序来获得 $$$a$$$,则字符串 $$$a$$$ 称为另一个字符串 $$$b$$$ 的子序列。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1\leq t\leq 676$$$) 表示测试用例的数量。

每个测试用例由一行输入组成,其中包含两个整数 $$$n$$$ ($$$1\leq n\leq 26$$$) 和 $$$k$$$ ($$$1\leq k\leq 26$$$)。

输出

对于每个测试用例,打印一行,其中包含满足上述属性的单个字符串 $$$s$$$。如果有多个答案,则打印长度最小的一个。如果仍有多个答案,您可以打印其中任何一个。

示例

输入 #1

4
1 2
2 1
2 2
2 3

输出 #1

ab
aa
baab
abcbac

注意

对于第一个测试用例,有两个长度为 $$$1$$$ 的字符串,可以使用前 $$$2$$$ 小写英文字母组成,它们作为子序列出现在 $$$s$$$ 中,如下所示:

- $$$\texttt{a}: {\color{red}{\texttt{a}}}\texttt{b}$$$
- $$$\texttt{b}: \texttt{a}{\color{red}{\texttt{b}}}$$$

对于第二个测试用例,只有一个长度为 $$$2$$$ 的字符串可以使用第一个小写英文字母组成,并且它作为子序列出现在 $$$s$$$ 中,如下所示:

- $$$\texttt{aa}: {\color{红色}{\texttt{aa}}}$$$

对于第三个测试用例,有 $$$4$$$ 长度为 $$$2$$$ 的字符串,可以使用前 $$$2$$$ 小写英文字母组成,并且它们作为子序列出现在 $$$s$$$ 中,如下所示:

- $$$\texttt{aa}: \texttt{b}{\color{红色}{\texttt{aa}}}\texttt{b}$$$
- $$$\texttt{ab}: \texttt{ba}{\color{red}{\texttt{ab}}}$$$
- $$$\texttt{ba}: {\color{red}{\texttt{ba}}}\texttt{ab}$$$
- $$$\texttt{bb}: {\color{red}{\texttt{b}}}\texttt{aa}{\color{red}{\texttt{b}}}$$$

对于第四个测试用例,有 $$$9$$$ 长度为 $$$2$$$ 的字符串,可以使用前 $$$3$$$ 小写英文字母组成,并且它们作为子序列出现在 $$$s$$$ 中,如下所示:

- $$$\texttt{aa}: {\color{red}{\texttt{a}}}\texttt{bcb}{\color{red}{\texttt{a}}}\texttt{c}$$$
- $$$\texttt{ab}: {\color{red}{\texttt{ab}}}\texttt{cbac}$$$
- $$$\texttt{ac}: \texttt{abcb}{\color{红色}{\texttt{ac}}}$$$
- $$$\texttt{ba}:\texttt{abc}{\color{红色}{\texttt{ba}}}\texttt{c}$$$
- $$$\texttt{bb}: \texttt{a}{\color{red}{\texttt{b}}}\texttt{c}{\color{red}{\texttt{b}}}\texttt{ac}$$$
- $$$\texttt{bc}:\texttt{a}{\color{红色}{\texttt{bc}}}\texttt{bac}$$$
- $$$\texttt{ca}:\texttt{ab}{\color{red}{\texttt{c}}}\texttt{b}{\color{red}{\texttt{a}}}\texttt{c}$$$
- $$$\texttt{cb}:\texttt{ab}{\color{红色}{\texttt{cb}}}\texttt{ac}$$$
- $$$\texttt{cc}:\texttt{ab}{\color{红色}{\texttt{c}}}\texttt{ba}{\color{红色}{\texttt{c}}}$$$