1768: yayamao的神题

yayamao是数学神?模?一天他在纸上计算起了 1 / P, 我们知道按照模拟除法可以得到准确解，例如 1 / 7 = 0.(142857), 1 / 10 = 0.1(0)。 yayamao发现无论他如何模拟小数都会出现循环，现在yayamao想知道循环的长度以及循环出现之前，小数点后面的未循环的数字的位数。例如 1 / 15 = 0.0(6), 那么它的循环长度为1，小数点后面的未循环的数字的位数为1; 1 / 4 = 0.25(0) 那么它的循环长度为1，小数点后面的未循环的数字的位数为2。

数据的第一行是一个整数T, 表示数据组数。

接下来T组数据，每组数据的第一行是一个正整数P。

30% 的数据满足1≤ P≤10000

100% 的数据满足1≤ T≤10000，1≤ P≤2*10^9。

对于每组数据输出2个整数 A, B, 分别表示循环长度以及小数点后面的未循环的数字的位数！

3

1

2

4

1 0

1 1

1 2