冲神的密信

    作为一只大神，冲神写信的时候怎么能少了密码呢。不过虽然冲神认为这个密码非常简单，收到信的其他同学却很难看懂。你可以帮帮他们吗？
冲神的密码由key和密文组成。考虑下面的序列：
0,00,01,10,000,001,010,011,100,101,110,0000,0001,……,1101,1110,00000,……

首先是长度为1的串，然后是长度为2的串，以此类推，每个串只包含0和1。如果看作二进制，相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。冲神的key为一串字符串（如abc hah），上述序列的每个串依次对应key的每个字符（0对应‘a’，00对应‘b’,01对应‘c’,10对应‘ ’，000对应‘h’，001对应‘a’，010对应‘h’）。
冲神的密文由多个小节组成，每个小节的前三个数字代表小节中每个密码的长度（用二进制表示，例如010表示长度为2），然后是各个字符的密码，以全1结束（如长度为2的小节以11结束）。如果密码无对应key，则忽略该密码。
例如，key为abc hah，密文为01100011000111101010011100101的明文应该为ha ca：011（密码长度为3）000（h）110（忽略）001（a）111（小节结束）010（密码长度为2）10（ ）01（c）11（小节结束）001（密码长度为1）0（a）1（小节结束）

首先输入数字T，代表接下去有T组数据(T<=20)。
接下来的每组数据第一行为key（长度<=26)。
第二行为密文(长度<=10000)。

对每一组输入数据，输出对应的明文。

3
Lv Se Yuan Liang Mao
1000000100011101111010001101100011001011110010001111011011111
Yang Li Du Shi Pin Yin
000
Chong Shen Ai Mei Zi
100000011110000010110000111111

Love You

ACM