STL Practice —— 【map (3)】
Time Limit: 1 s
Memory Limit: 32 MB
Submission：1260
AC：204
Score：95.83
Description
给出一个多项式,例如：-10x^7 + 5x^3 + 4x^3 + x^2 + 2x^-1 只含有一个未知数，你需要合并同类项，并输出结果。
Input
第一行输入一个T，有T组测试样例
第二行输入一个c（10的6次方之内）；
下面有c行，每行两个数据，第一个数据n（-100 < n < 1000000）代表系数，第二个数据m(在INT范围内)代表指数。
Output
输出合并同类项之后的结果（按照正常的手写格式输出），按指数从大到小输出。
Samples
input
1
8
2 3
-1 4
3 3
2 4
3 -9
-3 -9
3 2
7 0
output
x^4+5x^3+3x^2+7
Author