Existen cuatro movimientos muy definidos que determinan la posición exacta de alguien o algo en un lugar. "ARRIBA", "DERECHA", "ABAJO" e "IZQUIERDA" son los movimientos que todos conocemos. Ahora! su tarea consiste en repetir estos movimientos en el orden especificado tantas veces como el valor de N. Recuerde que N es el número de movimientos que deberá leer y como respuesta deberá imprimir el último movimiento realizado como se ve en el siguiente ejemplo.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 20)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La única línea de cada caso contiene el entero N ( 1 ≤ N ≤ 100 ).

Output

Salida, Imprimir el último movimiento realizado.

Entrada de ejemplo