1315 - 集合运算

通过次数

5

提交次数

27

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

第一行一个正整数n,表示有多少运算式,1≤n≤100。

下面n行,每行一个运算式。运算符号一定是+、-、*之一,运算符号两边各有一个空格隔开。

Output

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

Examples

Input

2
abcd + bcefg
abcd * bcefg

Output

abcdefg
bc

Source

课课通