SP33 TRIP - Trip
题目描述
爱丽丝和鲍伯想去度假,他们每个人都制定了一个参观城市的清单,该地区正好有 $26$ 个城市,因此它们被编码为小写字母 `a` 到 `z`。清单上可能重复出现某个城市。因为他们想一起旅行,他们必须走同样的路线。他们不想增加城市或改变城市顺序,所以只能从名单上删除一些城市。他们想尽可能多地参观城市。请你将他们两人的清单合成一个清单。
输入格式
输入的第一行包含一个整数,表示测试用例数 $T$($T\le 10$)。
每个测试用例有两行:第一行是爱丽丝的列表,第二行是鲍伯的列表。每个列表包含 $1$ 到 $80$ 个小写字母。
输出格式
输出所有符合条件的清单,数据保证至少有一种可能的次序,但不超过 $1000$ 种,按字典序输出。每个测试用例后输出一个空行。