CF913G.Power Substring

You are given n positive integers _a_1, _a_2, ..., a__n.

For every a__i you need to find a positive integer k__i such that the decimal notation of 2_k__i_ contains the decimal notation of a__i as a substring among its last min(100, length(2_k__i_)) digits. Here length(m) is the length of the decimal notation of m.

Note that you don't have to minimize k__i. The decimal notations in this problem do not contain leading zeros.

给你 $n$ 个正整数 $a_1,\,a_2,\,\dots,\,a_n$。

对每个 $a_i$，你需要找出一个正整数 $k_i$，使得 $2^{k_i}$ 的十进制表示中，其末尾 $\min(100,\,\text{length}(2^{k_i}))$ 位数字所构成的字符串中，包含 $a_i$ 的十进制表示作为子串。其中 $\text{length}(m)$ 表示 $m$ 的十进制表示的长度。

注意：你无需最小化 $k_i$。本题中所有十进制表示均不含前导零。

The first line contains a single integer n (1 ≤ n ≤ 2 000) — the number of integers a__i.

Each of the next n lines contains a positive integer a__i (1 ≤ a__i < 1011).

第一行包含一个整数 $n$（$1 \leq n \leq 2\,000$）—— 表示整数 $a_i$ 的个数。

接下来的 $n$ 行，每行包含一个正整数 $a_i$（$1 \leq a_i < 10^{11}$）。

Print n lines. The i-th of them should contain a positive integer k__i such that the last min(100, length(2_k__i_)) digits of 2_k__i_ contain the decimal notation of a__i as a substring. Integers k__i must satisfy 1 ≤ k__i ≤ 1050.

It can be shown that the answer always exists under the given constraints. If there are multiple answers, print any of them.

输出 n 行。其中第 i 行应包含一个正整数 k__i，使得 $2^{k_i}$ 的末尾 $\min(100,\ \text{length}(2^{k_i}))$ 位数字中，包含 a__i 的十进制表示作为一个子串。整数 k__i 必须满足 $1\ \le\ k_i\ \le\ 10^{50}$。

在给定约束下，可以证明答案一定存在。如果存在多个答案，输出任意一个即可。