<img class="tex-graphics" src="https://espresso.codeforces.com/cd0fa302880a9dbb8a66fb9784f9121e198fdef3.png" style="max-width: 100.0%;max-height: 100.0%;"/>

Nephren is playing a game with little leprechauns.

She gives them an infinite array of strings, *f*<sub class="lower-index">0... ∞</sub>.

*f*<sub class="lower-index">0</sub> is "What are you doing at the end of the world? Are you busy? Will you save us?".

She wants to let more people know about it, so she defines *f*<sub class="lower-index">*i*</sub> =  "What are you doing while sending "*f*<sub class="lower-index">*i* - 1</sub>"? Are you busy? Will you send "*f*<sub class="lower-index">*i* - 1</sub>"?" for all *i* ≥ 1.

For example, *f*<sub class="lower-index">1</sub> is

"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*<sub class="lower-index">1</sub>.

It can be seen that the characters in *f*<sub class="lower-index">*i*</sub> are letters, question marks, (possibly) quotation marks and spaces.

Nephren will ask the little leprechauns *q* times. Each time she will let them find the *k*-th character of *f*<sub class="lower-index">*n*</sub>. The characters are indexed starting from 1. If *f*<sub class="lower-index">*n*</sub> consists of less than *k* characters, output '.' (without quotes).

Can you answer her queries?
The first line contains one integer *q* (1 ≤ *q* ≤ 10) — the number of Nephren's questions.

Each of the next *q* lines describes Nephren's question and contains two integers *n* and *k* (0 ≤ *n* ≤ 10<sup class="upper-index">5</sup>, 1 ≤ *k* ≤ 10<sup class="upper-index">18</sup>).
For the first two examples, refer to *f*<sub class="lower-index">0</sub> and *f*<sub class="lower-index">1</sub> given in the legend.
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
1
0 1
W
1
999 1000000000000000000
?
10
1 8
1 8
9 5
0 1
8 1
7 3
5 2
0 9
4 6
9 4
ee WWah at
10
5 235941360876088213
10 65160787148797531
0 531970131175601601
2 938108094014908387
3 340499457696664259
5 56614532774539063
5 719524142056884004
10 370927072502555372
2 555965798821270052
10 492559401050725258
..........
10
72939 670999605706502447
67498 428341803949410086
62539 938370976591475035
58889 657471364021290792
11809 145226347556228466
77111 294430864855433173
29099 912050147755964704
27793 196249143894732547
118 154392540400153863
62843 63234003203996349
?usaglrnyh
10
74 752400948436334811
22 75900251524550494
48 106700456127359025
20 623493261724933249
90 642991963097110817
42 47750435275360941
24 297055789449373682
65 514620361483452045
99 833434466044716497
0 928523848526511085
h... .. d.
10
26302 2898997
2168 31686909
56241 27404733
9550 44513376
70116 90169838
14419 95334944
61553 16593205
85883 42147334
55209 74676056
57866 68603505
donts ly o
9
50 161003686678495163
50 161003686678495164
50 161003686678495165
51 322007373356990395
51 322007373356990396
51 322007373356990397
52 644014746713980859
52 644014746713980860
52 644014746713980861
"?."?."?.
10
100000 1000000000000000000
99999 999999999999998683
99998 999999999999997366
99997 999999999999996049
99996 999999999999994732
99995 999999999999993415
99994 999999999999992098
99993 999999999999990781
99992 999999999999989464
99991 999999999999988147
o u lugW? 
10
94455 839022536766957828
98640 878267599238035211
90388 54356607570140506
93536 261222577013066170
91362 421089574363407592
95907 561235487589345620
91888 938806156011561508
90820 141726323964466814
97856 461989202234320135
92518 602709074380260370
youni iiee
10
100000 873326525630182716
100000 620513733919162415
100000 482953375281256917
100000 485328193417229962
100000 353549227094721271
100000 367447590857326107
100000 627193846053528323
100000 243833127760837417
100000 287297493528203749
100000 70867563577617188
o  W  rlot
10
1 1
1 34
1 35
1 109
1 110
1 141
1 142
1 216
1 217
1 218
W"W?""W?"?
10
5 1
5 34
5 35
5 2254
5 2255
5 2286
5 2287
5 4506
5 4507
5 4508
W"W?""W?"?
10
10 1
10 34
10 35
10 73182
10 73183
10 73214
10 73215
10 146362
10 146363
10 146364
W"W?""W?"?
10
15 1
15 34
15 35
15 2342878
15 2342879
15 2342910
15 2342911
15 4685754
15 4685755
15 4685756
W"W?""W?"?
10
35 1
35 34
35 35
35 2456721293278
35 2456721293279
35 2456721293310
35 2456721293311
35 4913442586554
35 4913442586555
35 4913442586556
W"W?""W?"?
10
47 1
47 34
47 35
47 10062730417405918
47 10062730417405919
47 10062730417405950
47 10062730417405951
47 20125460834811834
47 20125460834811835
47 20125460834811836
W"W?""W?"?
10
50 1
50 34
50 35
50 80501843339247582
50 80501843339247583
50 80501843339247614
50 80501843339247615
50 161003686678495162
50 161003686678495163
50 161003686678495164
W"W?""W?"?
10
52 1
52 34
52 35
52 322007373356990430
52 322007373356990431
52 322007373356990462
52 322007373356990463
52 644014746713980858
52 644014746713980859
52 644014746713980860
W"W?""W?"?
10
54986 859285936548585889
49540 198101079999865795
96121 658386311981208488
27027 787731514451843966
60674 736617460878411577
57761 569094390437687993
93877 230086639196124716
75612 765187050118682698
75690 960915623784157529
1788 121643460920471434
oru A" de"
10
13599 295514896417102030
70868 206213281730527977
99964 675362501525687265
8545 202563221795027954
62885 775051601455683055
44196 552672589494215033
38017 996305706075726957
82157 778541544539864990
13148 755735956771594947
66133 739544460375378867
t?W y  wnr
10
23519 731743847695683578
67849 214325487756157455
39048 468966654215390234
30476 617394929138211942
40748 813485737737987237
30632 759622821110550585
30851 539152740395520686
23942 567423516617312907
93605 75958684925842506
24977 610678262374451619
WonreeuhAn
10
66613 890998077399614704
59059 389024292752123693
10265 813853582068134597
71434 128404685079108014
76180 582880920044162144
1123 411409570241705915
9032 611954441092300071
78951 57503725302368508
32102 824738435154619172
44951 53991552354407935
i  oio u? 
10
96988 938722606709261427
97034 794402579184858837
96440 476737696947281053
96913 651380108479508367
99570 535723325634376015
97425 180427887538234591
97817 142113098762476646
96432 446510004868669235
98788 476529766139390976
96231 263034481360542586
eunWwdtnA 
10
99440 374951566577777567
98662 802514785210488315
97117 493713886491759829
97252 66211820117659651
98298 574157457621712902
99067 164006086594761631
99577 684960128787303079
96999 12019940091341344
97772 796752494293638534
96958 134168283359615339
idrd? o nl
10
95365 811180517856359115
97710 810626986941150496
98426 510690080331205902
99117 481043523165876343
95501 612591593904017084
96340 370956318211097183
96335 451179199961872617
95409 800901907873821965
97650 893603181298142989
96159 781930052798879580
oisv"sb ta
10
96759 970434747560290241
95684 985325796232084031
99418 855577012478917561
98767 992053283401739711
99232 381986776210191990
97804 22743067342252513
95150 523980900658652001
98478 290982116558877566
98012 642382931526919655
96374 448615375338644407
 e"atdW? e
10
5 929947814902665291
0 270929202623248779
10 917958578362357217
3 674632947904782968
7 19875145653630834
8 744882317760093379
4 471398991908637021
7 253934163977433229
7 125334789085610404
10 841267552326270425
..........
10
3 366176770476214135
10 55669371794102449
1 934934767906835993
0 384681214954881520
4 684989729845321867
8 231000356557573162
1 336780423782602481
2 300230185318227609
7 23423148068105278
1 733131408103947638
..........
10
6 25777762904538788
1 63781573524764630
5 951910961746282066
9 280924325736375136
6 96743418218239198
1 712038707283212867
4 780465093108032992
4 608326071277553255
8 542408204244362417
3 360163123764607419
..........
10
1 185031988313502617
8 461852423965441269
2 296797889599026429
3 15306118532047016
6 866138600524414105
10 587197493269144005
2 853266793804812376
2 98406279962608857
3 291187954473139083
0 26848446304372246
..........
10
27314 39
71465 12
29327 53
33250 85
52608 41
19454 55
72760 12
83873 90
67859 78
91505 73
 u nrhuiy 
10
76311 57
79978 83
34607 89
62441 98
28700 35
54426 67
66596 15
30889 21
68793 7
29916 71
lohiW ohra
s0 = 'What are you doing at the end of the world? Are you busy? Will you save us?'
s1 = 'What are you doing while sending "'
s2 = '"? Are you busy? Will you send "'
l0 = len(s0)
l1 = len(s1)
l2 = len(s2)

def get(h): 
    if h > 55: 
        return int(1e20)
    return (l0 + l1 + l2 + 2 << h) - l1 - l2 - 2
    
def solve(n, k):
    if get(n) <= k: 
        return '.'
    while k < get(n-1):
        if n == 0: 
            return s0[k]
        if k < l1: 
            return s1[k]
        k -= l1
        if k < get(n-1): 
            n -= 1
            continue
        k -= get(n-1)
        if k < l2: 
            return s2[k]
        k -= l2
        n -=1
    return '"?'[k - get(n - 1)]

q = int(input())
for i in range(q):
    n, k = list(map(int, input().split()))
    print(solve(n, k-1), end='')