给你三个正整数 $$$n$$$、$$$a$$$ 和 $$$b$$$。您必须构造一个长度为 $$$n$$$ 的字符串 $$$s$$$,由小写拉丁字母组成,使得长度为 $$$a$$$ 的每个子字符串恰好具有 $$$b$$$ 不同的字母。保证答案存在。
您必须回答 $$$t$$$ 独立测试用例。
回想一下,子字符串 $$$s[l \dots r]$$$ 是字符串 $$$s_l, s_{l+1}, \dots, s_{r}$$$ ,其长度为 $$$r - l + 1$$$。在这个问题中,您只对长度为 $$$a$$$ 的子字符串感兴趣。
输入
输入的第一行包含一个整数 $$$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$$$ 是 a 的长度substring 和 $$$b$$$ 是长度为 $$$a$$$ 的每个子字符串中所需的不同字母数。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2000$$$ ($$$\sum n \le 2000$$$)。
输出
对于每个测试用例,打印答案 - 这样一个长度为 $$$n$$$ 的字符串 $$$s$$$ 由小写拉丁字母组成,长度为 $$$a$$$ 的每个子字符串恰好具有 $$$b$$$ 不同的字母。如果有多个有效答案,请打印其中任何一个。保证答案存在。
示例
输入 #1
4 7 5 3 6 1 1 6 6 1 5 2 2
输出 #1
tleelte qwerty vvvvvv abcde
注意
在示例的第一个测试用例中,考虑长度为 $$$5$$$ 的所有子字符串:
- “tleel”:它包含 $$$3$$$ 不同(唯一)字母,
- “leelt”:它包含 $$$3$$$ 不同(唯一)字母,
- “eelte”:它包含 $$$3$$$ 不同(唯一)字母。