CF896A Nephren gives a riddle
题目描述
奈芙莲有一个字符串数组 $f_{0\dots\infty}$。
$f_0$ 为 `What are you doing at the end of the world? Are you busy? Will you save us?`。
她想让更多人了解这个数组,所以她定义:
$$
\forall i\ge 1,f_i=\texttt{What are you doing while sending "}+f_{i-1}\\
+\texttt{"? Are you busy? Will you send "}+f_{i-1}+\texttt{"?}
$$
**注意其中的引号。**
奈芙莲会询问 $q$ 次,第 $i$ 次给定 $n,k$,你需要求出 $f_{n,k}$ 的值。**注意字符串从 $1$ 开始。**
输入格式
无
输出格式
无
说明/提示
对于所有数据,$1\le q\le 10,1\le n\le 10^5,1\le k\le 10^{18}$。