描述

一个探险家历经千辛万苦终于找到了藏有巨额财物的宝藏，来到宝藏前他发现一个刻有打开宝藏钥匙的石碑，石碑上有两个字符串，第 1 个串的长度为偶数，现在只需要把第 2 个字符串插入到第 1 个字符串的正中央即可打开宝藏。由于两个字符串都比较长（长度为 1∼500），人工拼接的情况下很容易出错，请学过编程的你为这个探险家解决他的疑惑。

格式

输入描述

多行，第 1 行为 t，表示接下来有 t 组数据。接下来的 t 行每行包含两个字符串(字符串中不包含空格，前面的字符串长度为偶数，两个字符串的长度都不超过 200)。

输出描述

t 行，拼接后的字符串。

输入输出样例

3
aabb  xxxx
cbcb  abab
@##@ 123

aaxxxxbb
cbababcb
@#123#@

限制

运行时间1秒内，测试缓存不能大于1024KiB。