有一个序列 ，元素为无穷多，个。有另一个无穷序列 ，第个为，其中 代表把 和 拼接在一起，更多数字同理。
这样，无穷序列 的前若干项表示为：
请你找出无穷序列 中指定位置上的数字。
第一行一个正整数 ，表示询问次数；
接下来的 行每行一个正整数 ， 表示在序列中的位置。
输出为 行，每行为 或 ，表示序列第 位上的数字。
4 3 14 7 6
0 0 1 0
对于 的数据，，。
