Alice có một lưới với 2 hàng và n cột. Cô ấy che hoàn toàn lưới bằng cách sử dụng n quân domino có kích thước 1 × 2 - Alice có thể đặt chúng theo chiều dọc hoặc chiều ngang, và mỗi ô phải được bao phủ bởi duy nhất một quân domino. Bây giờ, cô ấy quyết định hiển thị một hàng của lưới cho Bob. Giúp Bob và tìm ra hàng còn lại của lưới trông như thế nào!

Input:

• Dòng đầu tiên chứa một số nguyên ~t (1 ≤ t ≤ 5000)~ - số lượng test. Tiếp theo là mô tả các test:

  o Dòng đầu tiên của mỗi test chứa một số nguyên ~n (1 ≤ n ≤ 100)~ - chiều rộng của lưới.

  o Dòng thứ hai của mỗi trường hợp thử nghiệm chứa một chuỗi s bao gồm n ký tự, mỗi ký tự là L, R, U hoặc D, đại diện cho nửa trái, phải, trên hoặc dưới của quân cờ domino. Chuỗi này đại diện cho một trong các hàng của lưới.

Output:

• Đối với mỗi test, xuất một chuỗi là hàng còn lại của lưới. Nếu có nhiều câu trả lời, hãy in câu trả lời bất kỳ.

Ví dụ:

inp

4
1
U
2
LR
5
LRDLR
6
UUUUUU

output

D
LR
LRULR
DDDDDD