SP183 ASCIRC - Assembler circuits

Bytetel 公司决定升级他们的计算机产品。他们希望用一种称为 "汇编电路" 的特殊系统取代传统的汇编程序。汇编程序通常仅包含赋值语句。每条赋值语句由以下四个部分组成： - 两个用于提取数据的寄存器， - 在数据上进行的基本操作， - 用于存储结果的寄存器。

第一行输入一个整数 $t$，表示测试用例的数量。接下来的内容为 $t$ 个测试用例，每个用例之间用空行隔开。 每个用例的第一行包含一个整数 $n$（$1 \le n \le 1000$），表示程序中包含的指令数量。 接下来的 $n$ 行中，每行描述一条指令。每条指令是由四个字母组成。第一个字母是表明基本操作类型的符号：A、B、C 或 D。第二和第三个字母是用于存放数据的寄存器名称的字母（小写英文），第四个字母则是结果存放的寄存器名称。

对于每个测试用例，输出一行，表示与给定程序等价的汇编电路中所需的最少门数。

- $1 \le t \le 10$ - $1 \le n \le 1000$ **本翻译由 AI 自动生成**