Given two polynomials please calculate the result of adding these two polynomials.
A = Cnxn + Cn-1xn-1 + ... + C0
B = C'mxm + C'm-1xm-1 + ... + C'0
The first line contains an integer t (1 <= t <= 5000), which indicates the number of test cases in the input. For each case, the first line contains two integers n, m(0 <= n, m <= 1000). Integer n means the highest power of the first polynomial. Integer m means the highest power of the second polynomial. In the next 2 lines, the first line contains n+1 integers, which means the coefficients of the polynomial A from high to low. The second line contains m+1 integers, which means the coefficients of the polynomial B from high to low. All coefficients are integers less than 105 and might be negative.
For each case, output a line with the coefficients of the polynomial A+B. There is a space between two consecutive numbers.