CF1335B.Construct the String

You are given three positive integers $n$, $a$ and $b$. You have to construct a string $s$ of length $n$ consisting of lowercase Latin letters such that each substring of length $a$ has exactly $b$ distinct letters. It is guaranteed that the answer exists.

You have to answer $t$ independent test cases.

Recall that the substring $s[l \dots r]$ is the string $s_l, s_{l+1}, \dots, s_{r}$ and its length is $r - l + 1$. In this problem you are only interested in substrings of length $a$.

给你三个正整数 $n$、$a$ 和 $b$。你需要构造一个长度为 $n$ 的字符串 $s$，其中仅包含小写拉丁字母，使得 $s$ 的每个长度为 $a$ 的子串恰好包含 $b$ 个互不相同的字母。题目保证答案一定存在。

你需要回答 $t$ 个相互独立的测试用例。

回顾一下：子串 $s[l \dots r]$ 表示字符串 $s_l, s_{l+1}, \dots, s_{r}$，其长度为 $r - l + 1$。在本题中，你只需关注长度为 $a$ 的子串。

The first line of the input contains one integer $t$ ($1 \le t \le 2000$) — the number of test cases. Then $t$ test cases follow.

The only line of a test case contains three space-separated integers $n$, $a$ and $b$ ($1 \le a \le n \le 2000, 1 \le b \le \min(26, a)$), where $n$ is the length of the required string, $a$ is the length of a substring and $b$ is the required number of distinct letters in each substring of length $a$.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2000$ ($\sum n \le 2000$).

输入的第一行包含一个整数 $t$（$1 \le t \le 2000$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例仅一行，包含三个以空格分隔的整数 $n$、$a$ 和 $b$（$1 \le a \le n \le 2000$，$1 \le b \le \min(26, a)$），其中 $n$ 是所要求字符串的长度，$a$ 是子串的长度，$b$ 是每个长度为 $a$ 的子串中所需的不同字母的数量。

保证所有测试用例的 $n$ 之和不超过 $2000$（即 $\sum n \le 2000$）。

For each test case, print the answer — such a string $s$ of length $n$ consisting of lowercase Latin letters that each substring of length $a$ has exactly $b$ distinct letters. If there are multiple valid answers, print any of them. It is guaranteed that the answer exists.

对于每个测试用例，输出一个答案——即一个长度为 $n$ 的字符串 $s$，该字符串仅由小写拉丁字母组成，且其每个长度为 $a$ 的子串恰好包含 $b$ 个不同的字母。如果存在多个合法答案，输出任意一个即可。题目保证答案一定存在。

In the first test case of the example, consider all the substrings of length $5$:

• "tleel": it contains $3$ distinct (unique) letters,
• "leelt": it contains $3$ distinct (unique) letters,
• "eelte": it contains $3$ distinct (unique) letters.

在示例的第一个测试用例中，考虑所有长度为 $5$ 的子字符串：

• "tleel"：包含 $3$ 个互不相同的（唯一的）字母，
• "leelt"：包含 $3$ 个互不相同的（唯一的）字母，
• "eelte"：包含 $3$ 个互不相同的（唯一的）字母。