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。