Câu đố của Nephren

Xét một dãy vô hạn các xâu $f_0,f_1,f_2,\dots$

Xâu $f_0$ là:

What are you doing at the end of the world? Are you busy? Will you save us?

Với mọi $i\ge 1$, xâu $f_i$ được tạo ra bằng cách ghép nối năm phần sau theo đúng thứ tự (giữ nguyên mọi dấu cách và dấu nháy kép):

What are you doing while sending "

rồi đến $f_{i-1}$, rồi đến

"? Are you busy? Will you send "

rồi lại đến $f_{i-1}$, và cuối cùng là

"?

Chẳng hạn $f_1$ là:

What are you doing while sending "What are you doing at the end of the world? Are you busy? Will you save us?"? Are you busy? Will you send "What are you doing at the end of the world? Are you busy? Will you save us?"?

Các xâu $f_i$ chỉ gồm chữ cái, dấu hỏi, dấu nháy kép và dấu cách.

Cho $q$ truy vấn, mỗi truy vấn gồm hai số $n$ và $k$. Với mỗi truy vấn, hãy xác định ký tự thứ $k$ của xâu $f_n$ (các ký tự được đánh chỉ số bắt đầu từ $1$). Nếu $f_n$ có ít hơn $k$ ký tự thì đáp án của truy vấn đó là dấu chấm.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $q$ là số truy vấn.
• $q$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $n$ và $k$ mô tả truy vấn thứ $i$.

Dữ liệu ra

In ra một dòng duy nhất gồm $q$ ký tự, trong đó ký tự thứ $i$ là đáp án của truy vấn thứ $i$.

Ràng buộc

• $1\le q\le 10$
• $0\le n\le {10}^5$
• $1\le k\le {10}^{18}$

Ví dụ