思路:数位dp+二分答案+小优化

​ 首先学习一下数位dp，并且先知道一下这个题:洛谷P2602

​ 知道了这个题，很容易我们可以想到可以二分答案。check的时候，只需要$min(i出现的次数,i\in[0,9])$ 和 $k$的关系即可。

题目内容

小红是一个数学家，他喜欢研究各种数学问题。有一天，他在数数时想到了这个问题。给定一个正整数序列，从前往后进行数数: 1,2,3,4,5,6,7,8,9,10,11,…。

试求当小红数到多少时，0到9每个数字各出现了至少 $k$ 次。

其中，我们定义“数字”为十进制下的数位，例如，3233出现了三个’3’和一个2。

共有 $t$ 组询问，每组询问都是独立的。

输入描述

第一行输入一个正整数$t$，代表询问的次数。 接下来的$t$行，每行输入一个正整数$k$，代表一次询问。

$1 \leq t \leq 1000,1 \leq k \leq 10^{13}$

输出描述

输出$t$行，每行输出一个整数，代表每次询问的答案。

样例$1$

输入

3
1
11
20

输出

10
100
109

说明： 在第1组询问中，当数到10时，0到9每个数至少出现了1次。