某工作车间采用师傅带徒弟的管理方式，为了保证带的效率，一个师傅最多带两个徒弟，因此该车间的实际组织结构是一棵二叉树。车间经常有人员变动，有时会有老的师傅离开，有时会有新的人加入，这时组织结构就会发生变化。当有老师傅离开时，由于其手下的人找不到新的师傅，一般也会跟着离开；新人加入时，要把他分配给指定的师傅作为徒弟（有两个空位分配到左边）。
车间的组织结构可以用广义表表示，如广义表A(B(D,E(G,)),C(,F))#表示如下的一个结构：
组织结构的变化用两种指令给出。有师父离开的话指令为”1 *”，如“1 B”表示师傅B和他的徒弟离开，结果的结构为
有新人指定师傅加入指令为“3 * *”，如”3AH”, ”3CI”表示H加入成为A的徒弟，I加入成为C的徒弟，结构变为：
结构改变之后的广义表表示变为：A(H,C(I,F))#。
题目要求根据初始的组织结构广义表和人员变动的指令，给出最后的广义表表示。
编程要求：
输入：第一行为一个整数n，表示要处理的车间个数，1<=n<=100；之后有n个车间的情况，每一个车间第一行为一个整数m（不超过10），表示人员变动次数，接下来一行为初始的组织结构广义表表示，后面m行为m个人员变动指令。
输出：n行，每一行为每一个车间的最后的广义表输出。
如上面的过程：
输入：
1
3
A(B(D,E(G,)),C(,F))#
1B
3AH
3CI
输出为：
A(H,C(I,F))#
补充：广义表最后一个符号#表示结束；指令可能有误，比如要离开的师傅本来就不存在，或者新加入者指定的师傅不存在，或者指定的师傅徒弟已满，则该指令视为无效；如果有新加入者进入时车间没有人，则他作为最高级的师傅，即树的根；如果初始的广义表不表示一个二叉树，则输出“error“；测试时要处理多个车间的情况，不同车间相互独立，即不同车间可以出现相同的字母表示人员。
提示:
建议采用二叉树的结构解决，二叉树的存储结构请合理选择（根据时间和空间复杂度）。广义表的转换操作可以使用栈。需要有几个基本操作的实现，报告中可以对每个操作分析思路，复杂度分析时尽量要给出每个操作的复杂度。
