Problem K: 小J的神奇序列(sequence)

"
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)$ 。

一行由a,b组成的字符串,表示第k个序列的样式。
2
2 2
3 3
ab
aba