字符串

问题描述

定义字符串序列 $\{S(i)\}$ 如下：

• $S(0) = \text{yoo}$
• 对于 $i \ge 1$，$S(i) = S(i-1) + \text{y} + \underbrace{\text{oo} \dots \text{o}}_{i个\text{o}} + S(i-1)$

现在有若干次查询，每次询问字符串 $S(n)$ 中第 $k$ 个位置的字符（字符下标从1开始计数）。

输入格式

第一行一个整数 $t$，表示一共有 $t$ 组询问。

接下来 $t$ 行，每行两个整数 $n$ 和 $k$，表示查询 $S(n)$ 的第 $k$ 个字符。

题目保证：对于每组询问，$k \le \text{size}(S(n))$，其中 $\text{size}(S(n))$ 表示字符串 $S(n)$ 的长度。

输出格式

输出共 $t$ 行，每行一个字符，表示对应查询的答案。

样例

输入

3
2 4
2 5
2 6

输出

y
o
y

数据范围与约定

• 对于 40% 的数据：$0 \le n \le 20,\ 1 \le k \le 10^5$
• 对于 100% 的数据：$1 \le t \le 20,\ 1 \le n \le 10^9,\ 1 \le k \le 10^9$