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}$。