A. 我们全涵盖了！
每个测试点时间限制：1 秒
内存限制：256 兆字节

题目描述

给定两个正整数 $n$ 和 $k$。

你需要构造一个字符串 $s$，使得：所有长度为 $n$、且仅使用前 $k$ 个小写英文字母构成的字符串，都是 $s$ 的子序列。

如果有多个符合条件的字符串，输出长度最短的那个。如果仍然有多个，你可以输出其中任意一个。

注意：
字符串 $a$ 被称为字符串 $b$ 的子序列，如果 $a$ 可以通过删除 $b$ 中的若干（可能为零）字符（不改变剩余字符的顺序）得到。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 676$），表示测试用例的数量。

每个测试用例一行，包含两个整数 $n$（$1 \le n \le 26$）和 $k$（$1 \le k \le 26$）。

输出格式

对于每个测试用例，输出一行，包含一个满足条件的字符串 $s$。
如果有多解，输出长度最短的。如果仍然有多解，可以输出任意一个。

示例

输入

4
1 2
2 1
2 2
2 3

输出

ab
aa
baab
abcbac

样例解释

第一个测试用例：
所有长度为 $1$ 且由前 $2$ 个字母组成的字符串为 "a" 和 "b"，都在 "ab" 中作为子序列出现：

• "a"：ab
• "b"：ab

第二个测试用例：
只有一个长度为 $2$ 且由前 $1$ 个字母组成的字符串 "aa"，它在 "aa" 中作为子序列出现。

第三个测试用例：
所有长度为 $2$ 且由前 $2$ 个字母组成的字符串共 $4$ 个："aa", "ab", "ba", "bb"，都在 "baab" 中作为子序列出现。

第四个测试用例：
所有长度为 $2$ 且由前 $3$ 个字母组成的字符串共 $9$ 个，都在 "abcbac" 中作为子序列出现。