【C系列6.17】字符串之吉祥物重写检讨书

Tags:  字符串

Description

刚刚说到cjc开挂去网上找检讨书，但很不巧的是被他女票发现了，要求检讨书升级为600字，并且不可以去网上抄。cjc于是想出了另一种办法，他搜集了很多份检讨书，然后进行拼凑。请你帮助他完成这个任务，不然回家要跪CPU了!

Input

第一行输入一个T，代表有T组数据。
每组测试数据第一行输入n(0 < n < 10)和m(0 < m < 10)，代表他找了n份情书。接下来n行，每行一句他摘抄的情书里面的话。接下来m行代表m次操作。①A 1 2 表示把第二行情书接到第一行语句的后面。②C 1 2 表示把第二行的内容复制给第一行

Output

输出完成操作后的第一行字符串

Samples