C. Загадка Нефлены
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Какие планы на конец света? Не занят? Не спасешь нас?

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

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