Comenzando en la esquina superior izquierda de una rejilla ~M~ x ~N~ y mirando hacia la derecha, se sigue caminando un cuadrado a la vez en la dirección que está mirando. Si alcanza el límite de la red o si la próxima plaza que está a punto de visitar ya ha sido visitada, gire a la derecha. Te detienes cuando se han visitado todas las plazas de la parrilla. ¿En qué dirección va a estar mirando cuando te detienes?

Consideremos el caso con ~N = 3~, ~M = 3~. El camino seguido será ~(0,0) \rightarrow (0,1) \rightarrow (0,2) \rightarrow (1,2) \rightarrow (2 , 2) \rightarrow (2,1) \rightarrow (2,0) \rightarrow (1,0) \rightarrow (1,1)~. En este punto, todas las plazas se han visitado, y se enfrentan a la derecha.

Especificación de entrada

La primera línea contiene ~T~, que es el número de casos de prueba. Cada una de las siguientes líneas ~T~ contiene dos números enteros ~N~ y ~M~, que denota el número de filas y columnas respectivamente.

Especificación de salida

Salida ~T~ líneas, una para cada caso de prueba, que contiene la dirección requerida a la que se enfrenta al final. Salida L para izquierda, R para la derecha, U para arriba, y D para abajo.

Restricciones

• ~1 \le T \le 5000~
• ~1 \le N, M \le 10 ^ 9~

Ejemplo de entrada

4
1 1
2 2
3 1
3 3

Ejemplo de salida

R
L
D
R