問題文

バイナリツリー

以上の図のように2分木の点に0から規則正しく番号を付与し4094まで番号が付けられているとする。
点0を0段目、点1、２を1段目、点3,4,5,6を２段目としていくと、１１段目の点が全て枝先であり それ以外の点は全て下段に２つ点を持っている。 この木をたどり点0から点$A_i$へいくルートを答えよ。
左下へ行くときは$L$右下へいくときは$R$と表示せよ。

入力

$m$
$A_1$
$\dots$
$A_m$

最初に数字$m$が一行に与えられる。 $0 \lt m \le 4094$
続く$m$行には各行に
数字$ 0 \lt A_i \le 4094$
が一つずつ与えられるので点0からスタートして点$A_i$に到達するためのルートを一行ずつ表示してほしい。 左下に移動するならL右下に移動するならRである。

例えば10に移動するならLRR

３に移動するならLL

13に移動するならRRL

出力

$C_1$
$\dots$
$C_m$

サンプル

2
21
14

LRRL
RRR