练习专区

今天的一小步就是明天的一大步

Problem 2040 多项式的运算

Accepted: 0 Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB

Description

多项式的输出可以写成：1+25x+14x^5+ 3x^8-7x^10，现在输入多项式的系数和次数(无序)，请你用插入的方式把多项式建立成链表，然后按升幂的方式输出。也就是每输入一项,就判断是否是已有多项式中的同类项，是就加以合并，不是就插入。

Input

Output

先输入一个整数T（0<T<10)，表示有T种案例，每个案例的第一行是一个整数n，表示有n项，然后是2n个整数，表示多项式每项的系数与指数。

Sample Input

看样例，合并后按升幂输出。

Sample Output

3
5
1 3 2 5 6 2  -7  4  9 3
3
-1 1  1 1  2 2
2
-2 2 3 1

Hint

提交　　　　　返回