小J最近得到了一些序列，由a和b两个字母组成且长度为n，具有神奇的功能。
每一天小J都需要一个排在第k个的序列出门带着，这样才会获得好运，但是他不知道第k个序列是什么样。
希望你能帮帮小J，找出第k个序列是什么样的。
假设长度为2，则排在第一个的序列为aa， 第二个为ab，第四个为bb。以此类推。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $107$ | 正确数量 | $34$ | "
| 裁判形式 | 标准裁判/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