1482: 一元多项式的建立
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：229
解决：176
题目描述
多项式的输出可以写成：12+15x+15x^7+ x^10-5x^17，现在按升幂的方式输入多项式的系数的次数，请你把多项式建立成链表，然后输出。
输入
一开始输入一个整数T(0 < T <= 10)，表示要处理T个多项式，接下来有2T行，每两行是一个多项式的输入。先输入一个正整数n表示多项式的项数，后面的2n个数是对应的系数和指数。
输出
每行输出一个多项式，先输出“Case id：”，id是序号，接着按样例输出多项式。
样例输入 复制
2
5
12 0 15 1 15 7 1 10 -5 17
3
1 1 -1 2 3 3
样例输出 复制
Case 1:12+15x+15x^7+x^10-5x^17
Case 2:x-x^2+3x^3