题目描述

给你两个数, $n$,$k$

你的任务是构造一个长度为$n$的字符串 $S$, 使得英文字母表中前 $k$ 个字符在字符串中出现至少一次,并且不出现其他字母,你需要最大化出现次数最小的字母的出现次数.

你要回答 $t$ 组询问,询问之间独立.


给你两个数, $n$,$k$

你的任务是构造一个长度为$n$的字符串 $S$, 使得英文字母表中前 $k$ 个字符在字符串中出现至少一次,并且不出现其他字母,你需要最大化出现次数最小的字母的出现次数.

你要回答 $t$ 组询问,询问之间独立.

## 输入格式

第一行一个数 $T$

接下来 $T$ 行, 每行两个数 $n$,$k$.


第一行一个数 $T$

接下来 $T$ 行, 每行两个数 $n$,$k$.

## 输出格式

$T$ 行,第 $i$ 行输出询问 $i$ 的结果,**若有多解则任意输出**.

$T$ 行,第 $i$ 行输出询问 $i$ 的结果,若有多解则任意输出.

样例

3
7 3
4 4
6 2

cbcacab
abcd
baabab