题目背景

翻译自 CSES-2431 题。

题目描述

考虑无限长的正整数序列：$1,2,3,4,5,6,7,8,9,10,11,\dots$。你的任务是回答 $q$ 个查询：第 $k$ 个数字（从 1 开始计数，10 中的 1 和 0 分别算一个数字）是什么？

输入格式

第一行输入一个整数 $q$，接下来 $q$ 行每行一个整数 $k$。

输出格式

对于每个查询，输出第 $k$ 个数字。

样例

3
7
12
2147483647

7
1
2

说明/提示

$1 \le q \le 10^5$，$1 \le k \le 10^{18}$。