题目描述

给定正整数$n,k$，考虑所有由 $n−2$ 个 a 和 $2$ 个 b 构成的字符串，输出其中字典序第 $k$ 小的。

输入格式(string.in)

第一行输入一个整数$T$表示有$T$组数据

对于每组数据,输入两个整数$n,k$.

输出格式(string.out)

对于每组数据,输出由 $n−2$ 个 a 和$2$ 个 b 构成的字符串中 字典序第$k$ 小的字符串.

样例 #1

样例输入 #1

7
5 1
5 2
5 8
5 10
3 1
3 2
20 100

样例输出 #1

aaabb
aabab
baaba
bbaaa
abb
bab
aaaaabaaaaabaaaaaaaa

数据范围

对于 $40 \%$ 数据保证, $n \leq 1000$ 对于所有数据保证， $T \leq 10^4, 3 \leq n \leq 10^5, k \leq \min \left(2 \times 10^9, \frac{n \times(n-1)}{2}\right), \quad \sum n \leq 2 * 10^5 \text { 。 }$

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载