MofK và ngfam tham gia trò chơi oẳn tù tì , người thua sẽ làm hết deadline của người thắng trong ngày 30/4 - 1/5 sắp đến. Trò chơi được diễn ra trong ~n~ ván , nhưng vì MofK có khả năng đọc được suy nghĩ nên đã tìm ra được xâu gồm ~n~ ký tự có dạng R, P và S (tương ứng với đá, giấy và kéo) thể hiện nước đi của ngfam trong ~n~ ván tới. Để không bị ngfam nghi ngờ MofK không thể chọn nước đi cho ~k~ ván liên tiếp giống nhau .Mặt khác việc thắng quá nhiều hoặc thua quá nhiều thì sẽ bị nghi ngờ nên MofK quyết định sẽ thắng đúng ~m~ ván (những ván còn lại thua hay hòa không quan trọng). Hãy tìm ra một cách giúp MofK chơi thỏa mãn , nếu không tồn tại cách chơi nào thỏa mãn thì in ra ~-1~.

Input

Dòng đầu tiên chứa một số nguyên ~T~ ~(1 \le T \le 3)~ là số lượng bộ dữ liệu.

~T~ nhóm dòng sau:

Dòng đầu tiên là 3 số nguyên dương ~n, k. m~ ~(3 \le n \le 5 \times 10^{5}, 2 \le k \le n, 0 \le m \le n)~.

Dòng thứ 2 là xâu ký tự độ dài ~n~ mỗi ký tự có dạng R, P, S thể hiện nước đi của ngfam trong ~n~ ván.

Output

~T~ dòng là xâu ký tự độ dài ~n~ thể hiện 1 cách chơi thỏa mãn các bộ dữ liệu theo thứ tự nhập vào , nếu không tồn tại thì in ra ~-1~. Nếu có nhiều đáp thỏa mãn, in ra đáp án bất kì.

Sample Input

2
6 2 5
RPPPSS
6 2 4
RPPPSS

Sample Output

-1
PSPSRS

Scoring

• ~20\%~ số test thỏa mãn ~3 \le n \le 15~.

• ~20\%~ số test thỏa mãn ~3 \le n \le 5\times 10^{3}~.

• ~60\%~ số test còn lại không có điều kiện gì thêm.