给你两个正整数 $$$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}}}$$$