冲神的密信

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
25.00%(2/8)
Description:

    作为一只大神,冲神写信的时候怎么能少了密码呢。不过虽然冲神认为这个密码非常简单,收到信的其他同学却很难看懂。你可以帮帮他们吗?
冲神的密码由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(小节结束)



Input:

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

Output:

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

Sample Input:
3
Lv Se Yuan Liang Mao
1000000100011101111010001101100011001011110010001111011011111
Yang Li Du Shi Pin Yin
000
Chong Shen Ai Mei Zi
100000011110000010110000111111
Sample Output:
Love You

ACM

Submit