字符串拼接 (stringcat.c)

题目描述

给定两个字符串$s_1, s_2\ (|s_1|, |s_2| \le 1000)$，删除$s_2$中开头最长的能和$s_1$结尾匹配上的部分，再把两个字符串连接成一个字符串

建议实现一个函数 void mystrcat(char*, char*)，从而把$s_2$直接拼接在$s_1$后边

请勿在代码中出现[和]，否则你会获得0分答案错误

输入格式

第一行一个整数 $T\ (T \le 500)$，表示一共有 $T$ 组数据

之后一共 $T$ 行，每行两个字符串 $s_1, s_2$

输出格式

一共$T$行，每行都是拼接后的字符串

脚注

保证数据随机

样例

样例输入

3 aabcd bcdee ababa babac {}}}} }{{{}}}

样例输出

aabcdee ababac {}}}}{{{}}}