Background

「放火烧山，可莉完蛋！」——凯亚为可莉写的《骑士团生存守则》中标红标重的一条。

在蒙德城的坊间巷弄中，有一个传说：有一名红衣小女孩，拥有着西风骑士团中独一无二的最强「至宝」。

无论何时何地，只要那位女孩出现，在爆裂的火光中，万物皆成灰烬。

而且，当爆炸的余波散去，这名女孩也总是随之消失无踪，没人见过她的真容。

在无数对她的猜测中，有人甚至说，她才是西风骑士团的「最强战力」。

但对于代理团长琴来说，掌握着「至宝」的可莉放火烧山，乱埋炸弹，城里放炮······

禁闭时间······必须再次超级加倍！

Description

禁闭室里，丽莎阿姨正在教可莉做数学题。

「可莉要出去玩！可莉不要做数学题！」

「可以的哦，小可爱~ 只要···你能把这道题做出来······」

「好！只要能出去玩，可莉什么都可以做到！」

「现在有一个无限不循环小数 ，它的小数部分由自然数有序拼接构成。我会给出 组询问，每次询问给定 ，你需要告诉我小数中第一个出现的 在小数点后第几位。」

「呜呜呜···除了···除了数学题······」

你站在一旁，看到可莉的目光马上要转向你，顿感不妙，果然——

第一行一个正整数 ，接下来  行每行一个正整数 。

输出  行分别表示每次询问的答案。

5
5
11
1213
121314
123124125

6
13
15
15
260

保证 。



- 出题人本来想将这题作为 OI 题，所以造数据的时候给了部分分。虽然挑战赛是没有部分分的 XCPC 赛制，但仍在此给出原本的部分分表，可能会为你的思考提供一定帮助，仅供参考：



- 另外，为了降低难度，良心出题人 CCA 决定保证  中不存在数位为 。需要注意的是，正解思路与该约束无关，请勿被误导，AC 本题后也可以思考一下没有该约束的做法。