题目描述

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

输入格式

第一行为整数n，表示有n个运算式，1<=n<=100。

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

输出格式

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

样例数据

input

2
abcd + bcefg
abcd * bcefg

output

abcdefg
bc

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$