Nephren이 수수께끼를 내다

세상의 끝에서 무엇을 하고 있나요? 바쁜가요? 우리를 구해 줄 건가요?

Nephren은 작은 레프러콘들과 게임을 하고 있다.

그녀는 문자열로 이루어진 무한 배열 f0... ∞를 그들에게 준다.

f0은 "세상의 끝에서 무엇을 하고 있나요? 바쁜가요? 우리를 구해 줄 건가요?"이다.

그녀는 더 많은 사람에게 이것을 알리고 싶어서, 모든 i ≥ 1에 대해 fi = "What are you doing while sending "fi - 1"? 바쁜가요? "fi - 1"을 보내 줄 건가요?"로 정의한다.

예를 들어, f1은 다음과 같다.

"What are you doing while sending "세상의 끝에서 무엇을 하고 있나요? 바쁜가요? 우리를 구해 줄 건가요?"? 바쁜가요? "세상의 끝에서 무엇을 하고 있나요? 바쁜가요? 우리를 구해 줄 건가요?"을 보내 줄 건가요?". 맨 처음과 맨 끝의 따옴표는 명확성을 위해 표시한 것이며 f1의 일부가 아님에 유의한다.

fi의 문자들은 영문자, 물음표, (있을 수도 있는) 따옴표와 공백임을 알 수 있다.

Nephren은 작은 레프러콘들에게 q번 질문한다. 매번 그녀는 그들에게 fn의 k-th번째 문자를 찾게 한다. 문자의 인덱스는 1부터 시작한다. fn이 k개보다 적은 문자로 이루어져 있다면, '.'을 출력한다(따옴표 제외).

그녀의 질의에 답할 수 있는가?

첫 번째 줄에는 Nephren의 질문 수를 나타내는 하나의 정수 q (1 ≤ q ≤ 10)이 주어진다.

다음 q개의 각 줄에는 Nephren의 질문을 설명하는 두 정수 n과 k (0 ≤ n ≤ 105, 1 ≤ k ≤ 1018)가 주어진다.

q개의 문자를 포함하는 한 줄을 출력한다. 이 줄의 i-th번째 문자는 i-th번째 질의의 답이어야 한다.

앞의 두 예제에 대해서는 문제 설명에 주어진 f0과 f1을 참고한다.