Програмчлалын олимпиадын бодлогын архив

A={a₁, a₂, a₃, ..., a_n};   B={b₁, b₂, b₃, ..., b_m};   гэсэн натурал тоон элементтэй хоёр олонлог байв. C=A+B олонлогийг шинээр үүсгэв. C олонлог нь A олонлогийн элемент тус бүр дээр B олонлогийн элементүүдийг нэмэх замаар үүсгэх олонлог юм.

Жишээлбэл: A={1, 2}; B={3, 10, 100}=> C={4, 11, 101, 5, 12, 102}.                             

A={1, 2 , 3, 4}; B={2, 3, 100}=> C={3, 4, 5, 6, 7, 101, 102, 103, 104} байна.

Даалгавар: A, B олонлогууд өгөгдөхөд C олонлогийг ол.

Input

Оролт хэд хэдэн тестээс тогтоно. Эхний мөрөнд тестийн тоо t (1<=t<=10) байна (Тест бүр дараах байдлаар доош цувран байрлана). Дараагийн мөрд А олонлогийн элементийн тоо n (1<=n<=15000) байх ба түүний дараагийн n мөрд A олонлогийн элементүүд болох  a_i (a_i<=16000) –үүд нэг нэгээрээ байна. Дараагийн мөрд B олонлогийн элементийн тоо m (1<=m<=15000) байх ба түүний дараагийн m мөрд B олонлогийн элементүүд болох b_i (b_i<=16000) –үүд нэг нэгээрээ байна.

Output

Оролтын дарааллаар тест бүрийн хувьд С олонлогийн элементүүдийг өсөх эрэмбээр гарга.

Example

Input:
2
1
300
2
20
10
3
1
3
2
1
2


Output:
310
320
3
4
5

Улсын програмчлалын XX олимпиад