A12361 | Uniform String

You are given two integers $n$ and $k$ .

Your task is to construct such a string $s$ of length $n$ that for each $i$ from $1$ to $k$ there is at least one $i$ -th letter of the Latin alphabet in this string (the first letter is 'a', the second is 'b' and so on) and there are no other letters except these. You have to maximize the minimal frequency of some letter (the frequency of a letter is the number of occurrences of this letter in a string). If there are several possible answers, you can print any.

You have to answer $t$ independent queries.

The first line of the input contains one integer $t$ ( $1 \le t \le 100$ ) — the number of queries.

The next $t$ lines are contain queries, one per line. The $i$ -th line contains two integers $n_i$ and $k_i$ ( $1 \le n_i \le 100, 1 \le k_i \le min(n_i, 26)$ ) — the length of the string in the $i$ -th query and the number of characters in the $i$ -th query.

Print $t$ lines. In the $i$ -th line print the answer to the $i$ -th query: any string $s_i$ satisfying the conditions in the problem statement with constraints from the $i$ -th query.