多项式的输出可以写成：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