Start 2019-12-21 00:00:00

19秋二阶段班级第十三周打榜赛

End 2020-01-03 00:00:00
Contest is over.
Now 2026-03-13 10:51:57

E. 墓碑上的字符

Description

考古学家发现了一座千年古墓,墓碑上有神秘的字符。经过仔细研究,发现原来这是开启古墓入口的方法。
墓碑上有2行字符串,其中第一个串的长度为偶数,现在要求把第2个串插入到第一个串的正中央,如此便能开启墓碑进入墓中。

Input

输入数据首先给出一个整数n,表示测试数据的组数。
然后是n组数据,每组数据2行,每行一个字符串,长度大于0,小于50,并且第一个串的长度必为偶数。
 

Output

请为每组数据输出一个能开启古墓的字符串,每组输出占一行。

Examples

Input

2
CSJI
BI
AB
CMCLU

Output

CSBIJI
ACMCLUB

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit