T235979 二进制串|Binary System String

现在有 $t$ 轮运算，每轮先是一个原数字 $n$ ，然后得出这个数的二进制串，它的位数是 $x$ 。 若 $x$ 为偶数： 字符 `L` 表示这个二进制串的 $1$ ~ $\Large\frac{x}{2}$ 位组合的二进制串。同时去掉前面多余的 $0$ 。 字符 `R` 表示这个二进制串的 $\Large\frac{x}{2}$$+1$ ~ $x$ 位组合的二进制串。同时去掉前面多余的 $0$ 。 若 $x$ 为奇数： 字符 `L` 表示这个二进制串的 $1$ ~ $\Large\frac{x+1}{2}$ 位组合的二进制串。同时去掉前面多余的 $0$ 。 字符 `R` 表示这个二进制串的 $\Large\frac{x-1}{2}$$+1$ ~ $x$ 位组合的二进制串。同时去掉前面多余的 $0$ 。 对输入的由字符和 `L` 、 `R` 和 `C`组成的字符串 $s$ 从左到右依次切割二进制串，保证切割完字符串不为空。 字符 `C` 可以将两边的由字符 `L` 和 `R` 组成的字符串拼接为一个字符串。 最后我们要输出多个由 `L` 和 `R` 组成的字符串经过字符 `C` 合并后的最终字符串的十进制值 $m$ 。

第 $1$ 行，一个整数 $t$ 。 第 $2$ ~ $2t+1$ 行，偶数行每行一个整数 $n$ ，奇数行每行多个由 `L` 和 `R` 组成的字符串 $s$ 由 `C` 连接。 注：每个偶数行与下行的奇数行组成一轮。

第 $1$ ~ $t$ 行，每行一个整数 $m$ 。

尚未确定数据范围。