1471 : array

$a_n = a_{n-1} * a_{n-2} $
求最小 $n$ 满足数字 $a_n$ 在十进制下的位数大于 $k$

第一行一个整数 $T \left( 1 \le T \le 10 \right)$ 代表数据组数

接下来每行三个空格隔开数字 $a_1$, $a_2$, $k$

$2 \le a_1 \le 1,000,000,000$
$2 \le a_2 \le 1,000,000,000$
$0 \le k \le 1,000,000,000$

每一行一个数字 $n$ 表示答案

2
2 2 2
3 3 3

6
6

对于第一组数据，$a_1 = 2$, $a_2 = 2$, $a_3 = 4$, $a_4 = 8$, $a_5 = 32$, $a_6 = 256$
对于第二组数据，$a_1 = 3$, $a_2 = 3$, $a_3 = 9$, $a_4 = 27$, $a_5 = 243$, $a_6 = 6561$