@dp=Array.new(5000)

def calc(n)
    return "" if n<=1
    return @dp[n] if @dp[n]
    @dp[n] = calc(n/2) + (n.odd?? "R" : "L")
    return @dp[n]
end

gets.to_i.times{
    puts calc(gets.to_i+1)
}