数据结构与算法进行多项式相加运算

描述

在实际应用中，我们常常需要处理两个多项式相加的问题。针对这种情况，我们可以通过编写程序来模拟实现将两个多项式进行相加的操作。首先，每个多项式都作为单独的一行输入，而每个多项式由多个整数对组成，这些整数对分别表示系数与对应的幂数。

例如，对于多项式2x²⁰ - x¹⁷ + 5x⁹ - 7x⁷ + 16x⁵ + 10x⁴ + 22x² - 15，其对应的表达形式为：2 20 -1 17 5 9 -7 7 16 5 10 4 22 2 -15 0。

为了标识每一行多项式的结束位置，在表达式的末尾附加了一个幂数为负数的整数对。

此外，输入的表达式中各项的幂数排列顺序是随机的。

我们的任务是将所给定的两个多项式进行相加运算。

输入 输入包含多行内容。
第一行为一个整数n，用于表示需要求和的多项式组的数量。（1 < n < 100）
接下来为2n行数据，每行对应一个多项式的表达形式。这表示共有n组待相加的多项式。
每行数据长度不超过300个字符。

输出 输出包含n行内容，每行对应一组多项式相加的结果。
在每一行输出结果中，各项应以“[x y]”格式的字符串呈现，其中x代表该项的系数、y代表该项的幂数。要求按照幂次从高到低排序输出各项。
对于系数为零的项，则不应出现在最终结果中。

解决该问题的基本思路是先读取输入的