寻梦

问题描述：

每个人的童年都可能梦想过自己成为一个英雄，尤其是喜欢武侠的男生，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 100000
int 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;
}

测试结果：