给定 $n$ 和 $k$，要求构造一个字符串 $s$，使得 所有由前 $k$ 个小写字母组成的、长度为 $n$ 的字符串 都是 $s$ 的子序列。

我们要找 长度最短 的 $s$，如果有多个，任意输出一个。

---

关键观察

1. 所有可能字符串的个数是 $k^n$。
2. 每个长度为 $n$ 的字符串都是 $s$ 的子序列，意味着：
   • 对任意序列 $a_1a_2\dots a_n$（$a_i \in \{1,\dots,k\}$），
   • 存在 $s$ 的下标 $i_1 < i_2 < \dots < i_n$，使得 $s[i_j] = a_j$。

---

最小长度下界

• 子序列不能重复使用同一个字符在同一个位置（不同位置可以相同字符）。
• 最坏情况下，要覆盖所有 $k^n$ 种序列，$s$ 的长度至少是 $n + (k^n - 1) \cdot 1$？
  不对，因为子序列允许跳字符，不是相邻排列。

实际上，这里可以这样想：

我们要能选出任意 $n$ 个位置，每个位置可以是前 $k$ 个字母中的任意一个。
这等价于：对于每个字母 $c$，在 $s$ 中要有足够多的 $c$，使得在取 $n$ 个位置时，每个位置的选择是独立的。

---

已知结论（类似 de Bruijn 序列的子序列版）： 最短长度是 $n + (k^n - 1)$？
不，那是相邻排列（de Bruijn 序列）的长度。这里是子序列，要求更弱，所以可以更短。

实际上，经典解法是：

构造方法：
把前 $k$ 个字母重复 $n$ 遍，按顺序排列：
abc...k abc...k ... 重复 $n$ 次？
这样长度 $n \cdot k$，但还不够短。

---

已知最短构造（来自题解）

对于 $n=1$：
$s =$ abc...k（前 $k$ 个字母），长度 $k$。
确实最短，因为要包含每个长度为 1 的字符串（每个字母一次）。

对于 $n=2$：
$s =$ abc...k abc...k（重复两次）长度 $2k$，但可以更短。

例子中 $n=2,k=2$ 输出 baab 长度 4，比 $2k=4$ 一样。
$n=2,k=3$ 输出 abcbac 长度 6，比 $2k=6$ 一样。

其实这个构造就是：
$s =$ 前 $k$ 个字母的排列 + 前 $k$ 个字母的排列，但顺序不同，使得每个位置可以独立选。

---

一般构造法

设字母为 $1,2,\dots,k$。

构造字符串为：

$$1,2,\dots,k,1,2,\dots,k,\dots,1,2,\dots,k$$

重复 $n$ 次，长度 $n \cdot k$。

但这样够短吗？检查 $n=2,k=3$：
$s = 123123$ 长度 6，确实包含所有 9 个长度为 2 的子序列吗？
可以：
aa: 位置 1 和 4（1 和 1）
ab: 位置 1 和 2（1 和 2）
ac: 位置 1 和 3（1 和 3）
ba: 位置 2 和 4（2 和 1）
bb: 位置 2 和 5（2 和 2）
bc: 位置 2 和 3？不对，位置 2 是 2，位置 3 是 3，那是 b c 没问题。
等等，位置 2 和 3 是 2,3，就是 bc，对。
ca: 位置 3 和 4（3 和 1）
cb: 位置 3 和 5（3 和 2）
cc: 位置 3 和 6（3 和 3）
可行。

检查 $n=2,k=2$ 用这个构造：
$s = 1212$ 长度 4，包含 aa,ab,ba,bb？
aa: 位置 1 和 3（1 和 1）
ab: 位置 1 和 2（1 和 2）
ba: 位置 2 和 3（2 和 1）
bb: 位置 2 和 4（2 和 2）
可行。

但题解中 $n=2,k=2$ 输出 baab，也是 4，只是顺序不同。

所以这个构造确实是最优的：
长度为 $n \cdot k$ 的字符串，由前 $k$ 个字母重复 $n$ 次连接而成，可以覆盖所有 $k^n$ 种子序列。

---

为什么 $n \cdot k$ 是最短的？

反证：
如果长度 $L < nk$，那么某个字母的出现次数少于 $n$ 次。
考虑全部由该字母组成的字符串 $aaa\dots a$（$n$ 个 $a$），它不可能作为子序列，因为 $a$ 在 $s$ 中不足 $n$ 次。
所以 $L \ge nk$。

因此 最小长度就是 $n \cdot k$，构造就是重复 $n$ 次 1..k。

---

最终算法

对于每个测试用例 $(n,k)$：

1. 令 $s = \text{""}$。
2. 对于 $i = 1$ 到 $n$：
   • 对于 $j = 1$ 到 $k$：
     • $s$ 加上第 $j$ 个小写字母（'a'+j-1）。
3. 输出 $s$。

---

复杂度

每个测试用例 $O(nk)$，总 $O(tnk) \le 676 \cdot 26 \cdot 26$，非常小。

---

代码（伪代码）

for _ in range(t):
    n, k = map(int, input().split())
    s = ""
    for i in range(n):
        for j in range(k):
            s += chr(ord('a') + j)
    print(s)

---

示例验证：

• $n=1,k=2$：ab ✅
• $n=2,k=1$：aa ✅
• $n=2,k=2$：abab 长度 4，比 baab 一样长 ✅
• $n=2,k=3$：abcabc 长度 6 ✅

---

这样我们就得到了题目要求的最短字符串构造。