该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个正整数 $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$ 。如果有多个答案，则打印长度最小的一个。如果仍有多个答案，您可以打印其中任何一个。

4
1 2
2 1
2 2
2 3

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{red}{\texttt{aa}}}$

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

• $\texttt{aa}: \texttt{b}{\color{red}{\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{red}{\texttt{ac}}}$
• $\texttt{ba}: \texttt{abc}{\color{red}{\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{red}{\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{red}{\texttt{cb}}}\texttt{ac}$
• $\texttt{cc}: \texttt{ab}{\color{red}{\texttt{c}}}\texttt{ba}{\color{red}{\texttt{c}}}$