{"raw_statement":[{"iden":"statement","content":"> > _What are you doing at the end of the world? Are you busy? Will you save us?_<center>![image](https://espresso.codeforces.com/198e224c6a6e621ba2dd03f3d2926dc004894f99.png)\n\n</center>Nephren is playing a game with little leprechauns.\n\nShe gives them an infinite array of strings, _f_0... ∞.\n\n_f_0 is \"_What are you doing at the end of the world? Are you busy? Will you save us?_\".\n\nShe wants to let more people know about it, so she defines _f__i_ =  \"_What are you doing while sending \"__f__i_ - 1_\"? Are you busy? Will you send \"__f__i_ - 1_\"?_\" for all _i_ ≥ 1.\n\nFor example, _f_1 is\n\n\"_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?\"?_\". Note that the quotes in the very beginning and in the very end are for clarity and are not a part of _f_1.\n\nIt can be seen that the characters in _f__i_ are letters, question marks, (possibly) quotation marks and spaces.\n\nNephren will ask the little leprechauns _q_ times. Each time she will let them find the _k_\\-th character of _f__n_. The characters are indexed starting from 1. If _f__n_ consists of less than _k_ characters, output '_._' (without quotes).\n\nCan you answer her queries?"},{"iden":"input","content":"The first line contains one integer _q_ (1 ≤ _q_ ≤ 10) — the number of Nephren's questions.\n\nEach of the next _q_ lines describes Nephren's question and contains two integers _n_ and _k_ (0 ≤ _n_ ≤ 105, 1 ≤ _k_ ≤ 1018)."},{"iden":"output","content":"One line containing _q_ characters. The _i_\\-th character in it should be the answer for the _i_\\-th query."},{"iden":"examples","content":"Input\n\n3\n1 1\n1 2\n1 111111111111\n\nOutput\n\nWh.\n\nInput\n\n5\n0 69\n1 194\n1 139\n0 47\n1 66\n\nOutput\n\nabdef\n\nInput\n\n10\n4 1825\n3 75\n3 530\n4 1829\n4 1651\n3 187\n4 584\n4 255\n4 774\n2 474\n\nOutput\n\nAreyoubusy"},{"iden":"note","content":"For the first two examples, refer to _f_0 and _f_1 given in the legend."}],"translated_statement":[{"iden":"statement","content":"\n\nNephren 正在和一些小精灵玩游戏。\n\n她给了他们一个无限长的字符串数组，#cf_span[f0... ∞]。\n\n#cf_span[f0] 是 \"_What are you doing at the end of the world? Are you busy? Will you save us?_\"。\n\n她希望让更多人知道这个，于是她定义了对于所有 #cf_span[i ≥ 1]，#cf_span[fi = ] \"_What are you doing while sending \"_#cf_span[fi - 1]_\"? Are you busy? Will you send \"_#cf_span[fi - 1]_\"?_\"。\n\n例如，#cf_span[f1] 是\n\n\"_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?\"?_\"。注意，开头和末尾的引号仅为清晰起见，并不属于 #cf_span[f1] 的一部分。\n\n可以观察到，#cf_span[fi] 中的字符包括字母、问号、（可能的）引号和空格。\n\nNephren 将向小精灵们提问 #cf_span[q] 次。每次她会让他们找出 #cf_span[fn] 的第 #cf_span[k] 个字符。字符的索引从 #cf_span[1] 开始。如果 #cf_span[fn] 的字符数少于 #cf_span[k]，则输出 '_._'（不含引号）。\n\n你能回答她的提问吗？\n\n第一行包含一个整数 #cf_span[q] (#cf_span[1 ≤ q ≤ 10]) —— Nephren 的提问次数。\n\n接下来的 #cf_span[q] 行每行描述一个提问，包含两个整数 #cf_span[n] 和 #cf_span[k] (#cf_span[0 ≤ n ≤ 105, 1 ≤ k ≤ 1018])。\n\n输出一行包含 #cf_span[q] 个字符。第 #cf_span[i] 个字符应为第 #cf_span[i] 个查询的答案。\n\n对于前两个示例，请参考题面中给出的 #cf_span[f0] 和 #cf_span[f1]。\n\n"},{"iden":"input","content":"第一行包含一个整数 #cf_span[q] (#cf_span[1 ≤ q ≤ 10]) —— Nephren 的提问次数。接下来的 #cf_span[q] 行每行描述一个提问，包含两个整数 #cf_span[n] 和 #cf_span[k] (#cf_span[0 ≤ n ≤ 105, 1 ≤ k ≤ 1018])。"},{"iden":"output","content":"输出一行包含 #cf_span[q] 个字符。第 #cf_span[i] 个字符应为第 #cf_span[i] 个查询的答案。"},{"iden":"examples","content":"输入\n3\n1 1\n1 2\n1 111111111111\n输出\nWh.\n\n输入\n5\n0 69\n1 194\n1 139\n0 47\n1 66\n输出\nabdef\n\n输入\n10\n4 1825\n3 753\n3 530\n4 1829\n4 1651\n3 1874\n4 5844\n4 2554\n4 7742\n2 474\n输出\nAreyoubusy"},{"iden":"note","content":"对于前两个示例，请参考题面中给出的 #cf_span[f0] 和 #cf_span[f1]。"}],"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ f_0 = $ \"_What are you doing at the end of the world? Are you busy? Will you save us?_\"  \nFor $ i \\geq 1 $, define:  \n$$\nf_i = \\text{\"What are you doing while sending \\\"\"} + f_{i-1} + \\text{\"\\\"? Are you busy? Will you send \\\"\"} + f_{i-1} + \\text{\"\\\"?\"}\n$$\n\nLet $ \\ell_i = |f_i| $ denote the length of string $ f_i $.\n\n**Constraints**  \n1. $ 1 \\leq q \\leq 10 $  \n2. For each query: $ 0 \\leq n \\leq 10^5 $, $ 1 \\leq k \\leq 10^{18} $  \n3. $ \\ell_0 = 67 $  \n4. For $ i \\geq 1 $:  \n   $$\n   \\ell_i = 60 + 2 \\cdot \\ell_{i-1}\n   $$  \n   (since the fixed parts total 60 characters: \"What are you doing while sending \\\"\\\"? Are you busy? Will you send \\\"\\\"?\" minus the two embedded strings)  \n\n**Objective**  \nFor each query $ (n, k) $:  \n- If $ k > \\ell_n $, output '.'  \n- Else, output the $ k $-th character of $ f_n $  \n\n**Note**: $ \\ell_i $ grows exponentially; for $ i \\gtrapprox 60 $, $ \\ell_i > 10^{18} $, so we may cap recursion at $ i \\approx 60 $.","simple_statement":null,"has_page_source":false}