Medium

35%

Given two polynomial numbers represented by a linked list. The task is to complete the function **addPolynomial** that adds these lists meaning adds the coefficients who have same variable powers.

Example:

```
Input:
1st number = 5x^2 + 4x^1 + 2x^0
2nd number = 5x^1 + 5x^0
Output:
5x^2 + 9x^1 + 7x^0
Input:
1st number = 5x^3 + 4x^2 + 2x^0
2nd number = 5x^1 + 5x^0
Output:
5x^3 + 4x^2 + 5x^1 + 7x^0
```

**Input:**

The first line of input contains an integer T denoting the no of test cases. Then in the next line is an integer N denoting the no of terms of first polynomial. In the next line are N space separated pairs x and y where x denotes the coefficient and y denotes the power. Similarly In the next line is an integer M denoting the no of terms of the second polynomial and in the line following it are N space separated pairs for second polynomial.

**Output:**

For each test case in a new line print the required polynomial in decreasing order of the power.

**Constraints:**

1<=T<=100

1<=N,M<=100

1<=x,y<=1000

**Example:
Input:**

2

1

1 2

1

1 3

2

1 3 2 2

2

3 3 4 2

1x^3 + 1x^2

4x^3 + 6x^2