You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

你是猴子请来的救兵吗?

题目描述

峨眉山的猴子在与人类战斗.

现在有 $a$ 个猴子, 每当猴群开始呼喊, 就会有当前数量 $k$ 倍的猴子来支援, 猴群希望他们足够壮大, 他们希望数量至少为 $b$ 的话, 猴群需要呼喊至少多少次?

数据格式

输入格式

多组数据, 第一行输入一个整数 $t$, 表示有多少组数据

接下来一共 $t$ 行, 每一行输入三个整数 $a, b, k$

输出格式

输出 $t$ 行, 每行一个整数, 表示最少的呼喊次数.

样例

2
1 4 2
7 7 10

2
0

样例解释

第一次呼喊后, 会有 $2$ 只猴子加入战斗, 数量为 $3$.

第二次呼喊后, 会有 $6$ 只猴子加入战斗, 数量为 $9$, 满足条件

数据范围

$1 <= t <= 100$

$1 <= a, b, k <= 10^9$

• 保证有整数解