题目描述

在数学上，2个集合A和B之间的运算一般有并集、差集、交集分别记作A+B、A-B、A x B。本题要求设计一款模拟集合运算的游戏程序，已知所有集合的元素都是小写字母，集合的输人、输出用字符串表示。例如，集合A={ a, b, d, e}，输人输出用字符串"abde”表示。现在输人n个集合运算式，求运算结果。例如，运算式abcd - bckg，那么结果为ad。

输入格式

第一行一个正整数n，表示有多少运算式，1≤n≤100。 下面n行，每行一个运算式。 运算符号一定是+、-、 *之一，运算符号两边各有一个空格隔开。

输出格式

共n行，对应输入的运算结果，保证每一行的集合内容按照字典序从小到大排好序。

样例

输入#1

2
abcd + bcefg
abcd * bcefg

输出#1

abcdefg
bc

说明/提示

课课通 P235-2