← 返回题目列表

Codeforces · 1532/C

C. 统一字符串

中文机器翻译题面 查看原题

给你两个整数 $$$n$$$ 和 $$$k$$$。

你的任务是构造一个长度为$$$n$$$的字符串$$$s$$$,对于从$$$1$$$到$$$k$$$的每个$$$i$$$,该字符串中至少有一个拉丁字母第$$$i$$$个字母(第一个字母是'a',第二个字母是'b',依此类推),并且除了这些字母之外没有其他字母。您必须最大化某个字母的最小频率(字母的频率是该字母在字符串中出现的次数)。如果有多个可能的答案,您可以打印任何一个。

您必须回答 $$$t$$$ 独立查询。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 查询数。

接下来的 $$$t$$$ 行包含查询,每行一个。第 $$$i$$$ 行包含两个整数 $$$n_i$$$ 和 $$$k_i$$$ ($$$1 \le n_i \le 100, 1 \le k_i \le min(n_i, 26)$$$) — 第 $$$i$$$ 查询中的字符串长度和第 $$$i$$$ 查询中的字符数。

输出

打印 $$$t$$$ 行。在第 $$$i$$$ 行中,打印第 $$$i$$$ 查询的答案:满足问题陈述中的条件且具有第 $$$i$$$ 查询约束的任何字符串 $$$s_i$$$。

示例

输入 #1

3
7 3
4 4
6 2

输出 #1

cbcacab
abcd
baabab

注意

在第一个示例查询中,最大可能的最小频率是 $$$2$$$,可以很容易地看出更好的答案不存在。正确答案的其他示例:“cbcabba”、“ccbbaaa”(给定答案的任何排列也是正确的)。

在第二个示例查询中,前四个字母的任何排列都是可接受的(最大最小频率为 $$$1$$$)。

在第三个示例查询中,给定答案的任何排列都是可接受的(最大最小频率为 $$$3$$$)。