Олимпиадный тренинг

Задача . A. Загадка Нефлены


Какие планы на конец света? Не занят? Не спасешь нас?

Нефлен играет с маленькими лепреконами.

Она даёт им бесконечный массив строк 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.

Примечание

Для первых двух тестовых примеров f0 и f1 приведены в условии выше.


Примеры
Входные данныеВыходные данные
1 3
1 1
1 2
1 111111111111
Wh.
2 5
0 69
1 194
1 139
0 47
1 66
abdef
3 10
4 1825
3 75
3 530
4 1829
4 1651
3 187
4 584
4 255
4 774
2 474
Areyoubusy

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w641
Комментарий учителя