Cho hai dãy số nguyên đã được sắp xếp không giảm \(a\) và \(b\) lần lượt có \(n\) và \(m\) phần tử. Hãy ghép chúng thành dãy \(c\) theo thứ tự không giảm.

Giới hạn: \(n,m \le 10^5\) và \(0 \le a_i,b_i \le 10^9\)

Dữ liệu vào:

• Dòng đầu là \(t\) số lượng test-case \(1 \le t \le 10^3\)
• \(2*t\) dòng tiếp theo: số đầu của dòng thứ nhất là \(n\) và theo sau là \(n\) số của mảng \(a\), số đầu của dòng thứ hai là \(m\) và theo sau là \(m\) số của mảng \(b\)

Dữ liệu ra: là \(t\) dòng, mỗi dòng là mảng \(c\) tương ứng dữ liệu đầu vào

Input

1
3 24 28 68
7 15 22 30 31 35 56 75

Output

15 22 24 28 30 31 35 56 68 75