#include #include #define rep(i, n) for (i = 0; i < n; i++) #define left 0 #define right 1 int follow(int s, int r) { int i, a = s; if (r == left) a = 2 * a + 1; else if (r == right) a = 2 * a + 2; return a; } int getbit(int x, int n) { return !!(x & (int)pow(2, n - 1)); } int depth(int n) { int i, t = 0; rep(i, 12) { t += pow(2, i); if (t > n) return i; } } int main() { int m; scanf("%d", &m); int a, i, j, k; rep(i, m) { scanf("%d", &a); int d = depth(a); rep(j, pow(2, d)) { int t = 0, ans[11]; rep(k, d) { ans[k] = getbit(j, k + 1); t = follow(t, ans[k]); } if (t == a) { rep(k, d) putchar(ans[k] == left ? 'L' : 'R'); printf("\n"); break; } } } return 0; }