2786. How many digits

单点时限: 2.0 sec

内存限制: 256 MB

Given any integer 0 < = n < = 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1’s. How many digits are in the smallest such a multiple of n?

输入格式

the first line of input gives the number of cases, T(1 < = T < = 50) T cases follow.

Each case contains an integer n.

输出格式

Output one line,with the answer described above;

样例

Input
3
3
7
9901
Output
3
6
12

102 人解决,123 人已尝试。

128 份提交通过,共有 359 份提交。

3.1 EMB 奖励。

创建: 14 年,11 月前.

修改: 7 年,2 月前.

最后提交: 5 天,22 小时前.

来源: ECNU 2009 ACM selective trial From waterloo

题目标签