SP8558 LINQSOLV - Linear Equation Solver

给定一个线性方程组，要求你输出该方程组的解。

输入的第一行是一个小于 100 的正整数 $t$，表示测试用例的数量。接下来有 $t$ 个测试用例。每个测试用例的开头是一个小于 21 的正整数 $n$，表示该线性方程组中方程和变量的数量。接下来是 $n$ 行，每行表示一个方程。 方程采用常见的数学表达方式，其中变量用单个英文小写字母表示，省略了乘号，系数为 1 时也被省略，变量之间没有空格。一个变量或常数可以在方程中出现多次。所有系数都是绝对值小于 100 的整数，确保每行不超过 100 个字符，并且均为有效的线性方程。 以下是有效方程的示例： - $a + b - c + b - 2c - a = 1$ - $-x + 5 - 9 = -4x + y - 8$ - $c - c + t + 1 = 0$ - $y = z$ 以下是无效方程的示例： - $4 * a + b = 6$ - $6 + -2x = 99$ - $c - c + t - t = 0$ - $4 + 9 = h$

对于每个测试用例，按照字母顺序输出线性方程组的所有变量及其对应的整数解或最简分数。测试用例之间用空行分隔。具体格式请参见示例。假定所有线性方程组都有唯一解，并且所有结果都在 64 位整数范围内，如果算法实现正确无误。 **本翻译由 AI 自动生成**