← 返回题目列表

Codeforces · 896/A

A. Nephren 给出了一个谜语

中文机器翻译题面 查看原题

Nephren 正在和小妖精玩游戏。

她给了他们一个无限的字符串数组,f0 ... ∞。

f0 是“世界末日你在做什么?你忙吗?你会拯救我们吗?”。

她想让更多人知道这件事,所以她定义了fi =“发送“fi - 1”时你在做什么?你忙吗?你会发送“fi - 1”吗?”对于所有 i ≥ 1。

例如,f1 是

“你在做什么,同时发送“你在世界末日做什么?你忙吗?你会拯救我们吗?”?你忙吗?你会发“世界末日你在做什么吗?你忙吗?你会救我们吗?”?”。请注意,开头和结尾的引号是为了清楚起见,不是 f1 的一部分。

可以看出fi中的字符是字母、问号、(可能)引号和空格。

Nephren 会问小妖精 q 次。每次她都会让他们找到 fn 的第 k 个字符。字符索引从 1 开始。如果 fn 少于 k 个字符,则输出 '.' (不带引号)。

你能回答她的问题吗?

输入

第一行包含一个整数 q (1 ≤ q ≤ 10) — Nephren 的问题数。

接下来的 q 行描述 Nephren 的问题,并包含两个整数 n 和 k (0 ≤ n ≤ 105, 1 ≤ k ≤ 1018)。

输出

一行包含 q 个字符。其中第 i 个字符应该是第 i 个查询的答案。

示例

输入 #1

3
1 1
1 2
1 111111111111

输出 #1

Wh.

输入 #2

5
0 69
1 194
1 139
0 47
1 66

输出 #2

abdef

输入 #3

10
4 1825
3 75
3 530
4 1829
4 1651
3 187
4 584
4 255
4 774
2 474

输出 #3

Areyoubusy

注意

对于前两个示例,请参阅图例中给出的 f0 和 f1。