题目描述

本题评测设置有误，评测结果仅供参考。

点击此处下载 2024 实验室一面题解

现在的C学长有一个字符串S且|S| = 1(|S|表示字符串S的长度)。学长对该每次操作从S中选择一个子串a（S本身也是S的子串）替换为一个新的字符串b，(a,b需要满足以下条件: |a|<=|b|且|a|>0)，学长将所有n次操作a,b都记录了下来，但是实在不够聪慧，在记录时没有将a,b分开记录，也没有记录下顺序，只剩下一个包含所有n次操作,长度为2n字符串序列c以及一个n次修改后的字符串。
现在C学长想请厉害的新生们帮他找回最开始的那个字符串。

输入描述

第一行一个正整数 t ，下面给出 t 组数据。
每组数据第一行一个 n ,
接下来 2*n+1 行每行一个字符串  S 。
前2*n个是打乱顺序的n次修改的字符串，最后一个则是完成n次修改后的最终的字符串。
1=<t<=10 ,1=<n<=5000 , 0<len(S)<=2e5
保证 t 组数据的字符串长度总和不超过2e5

输出描述

每组测试输出一行，每行一个字符。表示c学长最初的那个字符。

示例 1

输入

1
2
qmp
hmg
hm
h
qmpg

输出

h

说明

最初的是h，第一次选择 h 替换为 hmg，h -> hmg，字符串由 h 变成了 hmg 。

第二次选择 hm 替换为 qmp 。hm -> qmp，字符串由 hmg 变成了qmpg。

示例 2

输入

1
4
uz
rjck
k
hromx
eribu
b
b
auzkb
aerihromxurjckb

输出

b