Find the Nth Character
题号:NC25343
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

今天在给

的同学们上程序算法课的时候出了一道找规律的题目,题目表述如下
假设:
现在要求上课的同学们把所有的串依次连接起来,于是得到:

那么你能告诉串中的第个字母是多少吗?




输入描述:

输入首先是一个数字,代表有次询问

接下来的行每行有一个整数


输出描述:

对于每次询问,输出串中第个位置对应的字母。

示例1

输入

复制
6
1
2
3
4
5
10

输出

复制
a
a
b
a
b
d