题目描述

给出一个多项式，例如：$-10x^7 + 5x^3 + 4x^3 + x^2 + 2x-1$，只含一个未知数。 你需要合并同类项，并输出结果。

输入格式

第一行输入一个 $T$（$1 \le T \le 10^2$），有 $T$ 组测试样例。

每组测试数据：第一行输入一个 $c$（$1 \le c \le 10^4$）；下面有 $c$ 行， 每行两个数据，第一个数据 $n$（$-100 \le n \le 10^6$）代表系数， 第二个数据 $m$（$|m| \le 10^9$）代表指数。指数可以为负（样例 1 中出现过 $-9$）。

输出格式

对每组测试数据输出一行：合并同类项之后的结果，按指数从大到小输出。

1
8
2 3
-1 4
3 3
2 4
3 -9
-3 -9
3 2
7 0

x^4+5x^3+3x^2+7

1
6
-4 3
0 3
0 5
0 8
0 9
-1 0

-4x^3-1

1
6
0 1
0 3
0 5
0 8
0 9
0 10

0