| Codeforces Round 449 (Div. 1) |
|---|
| Закончено |
Нефлен играет с маленькими лепреконами.
Она даёт им бесконечный массив строк f0... ∞.
Строка f0 — это «What are you doing at the end of the world? Are you busy? Will you save us?».
Она хочет, чтобы как можно больше людей узнали об этом, поэтому она определяет fi = «What are you doing while sending "fi - 1"? Are you busy? Will you send "fi - 1"?» для всех i ≥ 1.
Например, строка f1 — это «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?"?». Обратите внимание, первые и последние кавычки не входят в строку f1.
Нетрудно заметить, что символы в строках fi — это буквы, знаки вопроса, пробелы и, возможно, кавычки.
Нефлена задаст лепреконам q вопросов. Каждый раз она просит их найти k-й символ строки fn. Символы в строке нумеруются, начиная с 1. Если в строке fn меньше, чем k символов, выведите «.» (без кавычек).
Можете ли Вы ответить на её вопросы?
В первой строке задано одно целое число q (1 ≤ q ≤ 10) — количество вопросов Нефлены.
Каждая из следующих q строк описывает вопрос Нефлены и содержит два целых числа n и k (0 ≤ n ≤ 105, 1 ≤ k ≤ 1018).
Выведите строку из q символов, где i-й символ — это ответ на запрос с номером i.
3
1 1
1 2
1 111111111111
Wh.
5
0 69
1 194
1 139
0 47
1 66
abdef
10
4 1825
3 75
3 530
4 1829
4 1651
3 187
4 584
4 255
4 774
2 474
Areyoubusy
Для первых двух тестовых примеров f0 и f1 приведены в условии выше.
