C. Равномерная строка
ограничение по времени на тест
2 с
ограничение по памяти на тест
512 МБ
ввод
стандартный ввод
вывод
стандартный вывод

Задано два целых числа $$$n$$$ и $$$k$$$.

Ваша задача — построить строку $$$s$$$ длины $$$n$$$ такую, что для каждого $$$i$$$ от $$$1$$$ до $$$k$$$ в ней есть хотя бы одна $$$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$$$-й запрос: любую строку $$$s_i$$$, удовлетворяющую вышеописанным условиям с ограничениями из $$$i$$$-го запроса.

Пример
Входные данные
3
7 3
4 4
6 2
Выходные данные
cbcacab
abcd
baabab
Примечание

В первом запросе из примера максимально возможная минимальная частота равна $$$2$$$, можно легко увидеть, что лучшего ответа добиться нельзя. Другие примеры правильных ответов: «cbcabba», «ccbbaaa» (любая перестановка этих ответов также является правильной).

Во втором запросе из примера любая перестановка первых четырех букв является правильным ответом (максимально возможная минимальная частота равна $$$1$$$).

В третьем запросе из примера любая перестановка данного ответа является правильной (максимально возможная минимальная частота равна $$$3$$$).