U150370 Number of Digits->EX

# fixed ## 完了，此题可加强为$1\le T\le 10000$ , $1\le k \le 10^{16},1s,10MB$ ### 此题已废，数据锅了 #### 待进一步加强$1\le T\le 50$ , $1\le k \le 10^{12},2s,64MB$ AT3884加强版

见AT3884 ，有 $T$ 组数据 。

第一行一个整数 $T$ ，表示数据组数 。 接下来 $T$ 行每行一个整数 $k$ ，即原题中的 $k$ （范围不同）。

$T$ 行 。每行一个整数 ， 表示第 $i$ 组数据的答案 。

本题打包 。 对于 $100\%$ 的数据 ，$1\le T\le 10000$ , $1\le k \le 10^{16}$ $Subtask1(10\%):k\le 8$ $Subtask2(25\%):T\le5$ ， $k\le4\times 10^7$ $Subtask3(35\%):T\le5$ ， $k\le10^{11}$ $Subtask4(29\%):T\le5$ ， $k\le10^{14}$ $Subtask5(1\%):$ 无特殊限制