小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