小J最近得到了一些序列，由a和b两个字母组成且长度为n，具有神奇的功能。
每一天小J都需要一个排在第k个的序列出门带着，这样才会获得好运，但是他不知道第k个序列是什么样。
希望你能帮帮小J，找出第k个序列是什么样的。
假设长度为2，则排在第一个的序列为aa， 第二个为ab，第四个为bb。以此类推。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $120$ | 正确数量 | $37$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 将来的你一定会感谢今天努力的自己 |
小J最近得到了一些序列，由a和b两个字母组成且长度为n，具有神奇的功能。
每一天小J都需要一个排在第k个的序列出门带着，这样才会获得好运，但是他不知道第k个序列是什么样。
希望你能帮帮小J，找出第k个序列是什么样的。
假设长度为2，则排在第一个的序列为aa， 第二个为ab，第四个为bb。以此类推。
第一行为t表示测数数据组数。
接下来有t行每行一个n，一个k，表示序列的长度，和所需要的第k个。
保证$(1 \leq n \leq 63), (1 \leq k \leq 2^n-1)$ 。
2
2 2
3 3
ab
aba
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 李可 | 543472 | 2019-12-01 19:33:22 |
| 内存最少[$0 $KB] | YAFree | 543370 | 2019-12-01 18:36:03 |
| 第一AC | 找队友，能刷题的那种 | 514625 | 2019-11-05 14:46:28 |
| 第一挑战 | 找队友，能刷题的那种 | 514625 | 2019-11-05 14:46:28 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1815 | 安科ACM集训队-2024（4）博弈，数学与数论专题 | 2024-05-04 10:00:00 | 请登录 |
| 1784 | 2023-2024-1学期《C语言程序设计》:期末考试【23计算机】正式考试 | 2024-01-06 16:00:00 | 请登录 |
| 1652 | 安财贸模拟赛4 | 2021-05-23 09:00:00 | 请登录 |
| 1484 | 2019年安徽科技学院《ACM程序设计》12月月赛（第48周赛） | 2019-12-01 16:00:00 | 请登录 |
| 1387 | 2019-2020-1学期《Java编程技术》期末考试【17电子信息工程123班】 | 2019-11-10 19:00:00 | 请登录 |