说明

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

输入格式

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

输出格式

共n行，对应输入的运算结果。

样例

2
abcd + bcefg
abcd * bcefg

abcdefg
bc