一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x⁶+3x⁵+12x³+6x+20，现在你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。幂最大为100。

首先输入一个整数t，表示有t组数据。

每组测试要输入两个多项式，每个多项式对应多行输入，格式如下：

每行输入两个数字 k 和 a，对应多项式的某一项。 k 表示该项的幂次（ k 为不大于100的非负整数）， a 表示该项的系数(整数)。输入第一行一定是幂次最高项，输入的最后一行一定是幂次最低项，但第一行和最后一行之间不一定按幂次降序排列。若幂次和系数同时为-1表示输入结束（此输入不对应有效项）。

如果多项式某项的系数为0，则输入不含该项。

输出多项式，各项按幂次从高到低排列，如：2x6+3x5+12x3-6x+20

注意：其中的x是小写字母x；所有符号之间没有空格；输出时省略系数为0的项。