B"Let's imagine the surface of Mars as an infinite coordinate plane. Initially, the rover Perseverance-2 and the helicopter Ingenuity-2 are located at the point with coordinates (0, 0) . A set of instructions s consisting of n instructions of the following types was specially developed for them: Each instruction must be executed either by the rover or by the helicopter. Moreover, each device must execute at least one instruction. Your task is to distribute the instructions in such a way that after executing all n instructions, the helicopter and the rover end up at the same point, or determine that this is impossible. The first line of input contains t ( 1 <= q t <= q 10^4 ) -- the number of test cases. The first line of each test case contains a single integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of instructions. The second line of each test case contains a string s of length n consisting of the characters 'N', 'S', 'E', 'W' -- the sequence of instructions. It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10 ^ 5 . For each test case, if the required distribution of instructions exists, output a string p of length n consisting of the characters 'R', 'H'. If the i -th operation should be executed by the rover, then p_i= text{R} , if the i -th operation should be executed by the helicopter, then p_i= text{H} . If there are multiple solutions, output any of them. Otherwise, output NO. Let's consider the first example: the string S = texttt{NENSNE} . One of the possible solutions, shown in the figure below, is p = texttt{RRHRRH} , using which both the rover and the helicopter will end up one meter north and one meter east. For WWW, the solution is impossible. "...