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.

Problem Description

小王因为在公司抽烟被开除了，为了活下去，小王在银行存入了$A$ 万元，年利率为 $r\%$ ，第$1$年小王只会花费$C$万元 ,但是每年的物价都会上涨，每年的花费会都会增长$B$万元。因此小王会在第 $x$ 年从银行取出 $Bx+C$ 万元。 为每年都能够顺利的活下去（只要可以顺利从银行取钱小王就能一直活着），最少需要投入本金多少钱，即$A$ 的最小值为多少。

Input Format

输入数据一共 $T+1$ 行： 第一行包含一个正整数 $T$ ，表示数据的组数。 第 $2$ 至 $T+1$ 行，每行包含三个自然数，分别是 $r,B,C$ 第 $i+1$ 行表示第 $i$ 组数据。

Output Format

共 $T$ 行，第$i$行包含一个浮点数 $A$ ，表示第$i$组输入数据，最少需要的本金。 对于每行中选手输出的答案，只要与标准答案的误差在 $10^{-4}$ 之内，则被视为正确。

Sample

Input：

1
5 9 10

Output：

3980

Hint

对于所有数据满足$1 \le t \le 2e5，1 \le r \le 100，1 \le B,C \le 1e9$ 。

在样例中：

• 第$1$年：银行计算复利后的余额为$1000*(1+5\%)=1050$ 万，取走$9*1+10=19$ 万元后，还剩$1031$ 万。
• 第$2$年：银行计算复利后的余额为$1031*(1+5\%)=1082.55$ 万，取走$9*2+10=28$ 万元后，还剩$1054.55$ 万。