暂无测试数据。

题目描述

肥肥上学好闷啊，
好闷啊，
于是他拿出一张纸开始写自己认识的同学。

每个同学有一个英文名，
由小写英文字母组成。
现在肥肥有 \(m\) 个奇奇怪怪的问题，
每个问题有 \(k_i\) 个名字，
一条集合表达式，
他想知道集合运算的结果是什么。

肥肥定义所有集合的元素都是小写英文字母，
集合的输入、输出用字符串表示。
例如：
璋璋的名字集合A={a,c,d,f}，
输入输出用字符串 “acdf” 表示。
集合运算有 +、-、* 三种运算，
+ 是每个元素“或”，
* 是每个元素“并”，
- 是每个元素“并 反x”（set[i] && (!x.set[i]) ）
请你输出肥肥的 \(n\) 个问题答案。

输入

第 1 行为 \(m\)。
第 \(2 \sim m+1\) 行，每行有一个整数 \(k_i\)，
然后有 \(k_i\) 个由小写英文字母组成的字符串，
表示 \(k_i\) 个同学的英文名。
然后有 \(k_i-1\) 个运算符号，
分别为 +，*，-，
按照字符串给出对应的顺序计算。

输出

\(m\) 行，每行一个字符串。

样例输入

3
2 abef + cdefijk
3 ab * cba - a
4 zzz + xxx + yyy * xy

样例输出

abcdefijk
b
xy

数据范围限制

\(m \leq 100\),\(k_i \leq 100\),\(\text{英文名长度} \leq 10\)
注意：集合没有任何一个字符也要输出空行
按照字母从小到大输出

来源

基础篇补充3.10