寻梦

问题描述：

每个人的童年都可能梦想过自己成为一个英雄，尤其是喜欢武侠的男生，Yifenfei也不例外。

童年的他常常梦想自己能成为一个绝世英雄，手拿一把灿灿发亮的宝剑，手挽一位长发飘逸的秀丽气质MM^_^ ，散步于清幽的泉边小道，微风吹过，飘落两片枫叶。。。。。。

正由于成天陶醉于这种脱世的意境之中，导致此人老大不小依旧形单影只，每天只能在人潮中孤单上路。。。。。。

现在就让我们为这个可怜的人创造一个机会，权当假设yifenfei现在已经捕获一位MM的芳心，但该MM被邪恶并且极其可恶的大魔头（AC女之杀手lemon）抓走。为了正义，为了MM，燃烧吧。。。。。。

 

好了，现在就正式开始我们的行程，接下来将有6关等待着yifenfei,让我们帮助他战胜邪恶的lemon大魔王吧。

 

来到大魔王居住的千年古墓前，呈现在yifenfei眼前的是墓碑上神秘的字符，经过仔细研究，发现原来这是开启古墓入口的方法。

墓碑上有2行字符串，其中第一个串的长度为偶数，现在要求把第2个串插入到第一个串的正中央，如此便能开启墓碑进入墓中。

Input

输入数据首先给出一个整数n，表示测试数据的组数。

然后是n组数据，每组数据2行，每行一个字符串，长度大于0，小于50，并且第一个串的长度必为偶数。

 

Output

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

Sample Input

2

HDCM

UA

Aw

CFlo

 

SampleOutput

HDUACM

ACFlow

参考代码：

#include<stdio.h>#include<stdlib.h>#include<string.h>#define Max 100000int main(){int n,lenA,lenB,i,j,k;char**s;char a[Max]={0},b[Max]={0};scanf("%d",&n);s=(char**)malloc(sizeof(char*)*n);for(i=0;i<n;i++)s[i]=(char*)malloc(sizeof(char)*Max);getchar();for(i=0;i<n;i++){gets(a);gets(b);lenA=strlen(a);lenB=strlen(b);for(j=0;j<lenA/2;j++){s[i][j]=a[j];}for(k=0;k<lenB;k++,j++){s[i][j]=b[k];}for(k=lenA/2;k<lenA+lenB;k++,j++){s[i][j]=a[k];}s[i][j]=0;}for(i=0;i<n;i++){puts(s[i]);}return 0;}

测试结果：