28Tech cho bạn cách mã hóa các số nguyên bằng cách thay nó bằng các dấu đóng mở ngoặc tròn với quy luật như sau : Số 0 tương đương với tập rỗng là (), các số > 0 sẽ là tập hợp tất cả các số nhỏ hơn nó viết liền nhau theo thứ tự từ bé đến lớn, ví dụ số 3 sẽ được viết (0,1,2) trong đó 0, 1, 2 ở dạng mã hóa. Vì thế ta sẽ được

Số 0 : ()

Số 1 : (())

Số 2 : ((),(()))

Số 3 : ((),(()),((),(())))

Số 4 : ((),(()),((),(())),((),(()),((),(()))))

28Tech cho bạn 2 số x, y dưới dạng được mã hóa, hãy in ra tổng 2 số dưới dạng mã hóa, biết rằng tổng của 2 số không vượt quá 15.

Đầu vào

Dòng 1 gồm số bộ test T

2T dòng tiếp theo mỗi test gồm 2 dòng tương ứng với 2 số x, y

Giới hạn

1<=T<=100

0<=x,y<=15

Đầu ra

In ra kết quả mỗi test trên 1 dòng

Ví dụ :

Input 01

5
()
((),(()))
()
((),(()))
((),(()))
(())
()
()
((),(()),((),(())),((),(()),((),(()))))
()

Output 01

((),(()))
((),(()))
((),(()),((),(())))
()
((),(()),((),(())),((),(()),((),(()))))