E-绿_牛客练习赛144

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小柒在第 $0$ 秒的时候有一个字符 $\texttt{`o'}$ 。我们记第 $t$ 秒结束后的字符串为 $s_t$ （初始 $s_0 = \texttt{$ ），对于 $t \ge 1$ ，字符串 $s_t$ 由 $s_{t-1}$ 生成而来。具体规则如下：
$\hspace{23pt}\bullet\,$ 若 $t$ 为奇数，则 $s_{t-1}$ 中的每个 $\texttt{`o'}$ 、 $\texttt{`O'}$ 都会被替换为字符串 $\texttt{nowcoder}$ ，其他字符保持不变；
$\hspace{23pt}\bullet\,$ 若 $t$ 为偶数，则 $s_{t-1}$ 中的每个 $\texttt{`o'}$ 、 $\texttt{`O'}$ 都会被替换为字符串 $\texttt{NOWCODER}$ ，其他字符保持不变。
$\hspace{15pt}$ 小柒想知道在第 $i$ 秒结束后，第 $k$ 个字符是什么（下标从 $1$ 开始）？

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
第一行输入两个整数 ，表示询问的内容。保证查询的  不会超过第  秒替换后字符串的总长度。

输出描述:

对于每一组测试数据，新起一行输出一个字符代表答案。

示例1

输入

复制

输出

复制

w
O
n

说明

根据题意，前三秒的字符串为：
第一秒变化后，字符串为 nowcoder；
第二秒变化后，字符串为 nNOWCODERwcNOWCODERder；
第三秒变化后，字符串为 nNnowcoderWCnowcoderDERwcNnowcoderWCnowcoderDERder。

示例2

输入

复制

输出

复制

n
N
w
d
e
n
n
W
o
o

说明

根据题意，第五秒变化后，字符串为：nNnNnowcoderWCnowcoderDERwcNnowcoderWCnowcoderDERderWCnNnowcoderWCnowcoderDERwcNnowcoderWCnowcoderDERderDERwcNnNnowcoderWCnowcoderDERwcNnowcoderWCnowcoderDERderWCnNnowcoderWCnowcoderDERwcNnowcoderWCnowcoderDERderDERder。