小王因为在公司抽烟被开除了，为了活下去，小王在银行存入了 万元，年利率为 ，第年小王只会花费万元 ,但是每年的物价都会上涨，每年的花费会都会增长万元。因此小王会在第 年从银行取出 万元。 为每年都能够顺利的活下去（只要可以顺利从银行取钱小王就能一直活着），最少需要投入本金多少钱，即 的最小值为多少。
输入数据一共 行： 第一行包含一个正整数 ，表示数据的组数。 第 至 行，每行包含三个自然数，分别是 第 行表示第 组数据。
共 行，第行包含一个浮点数 ，表示第组输入数据，最少需要的本金。 对于每行中选手输出的答案，只要与标准答案的误差在 之内，则被视为正确。
1 5 9 10
3980
对于所有数据满足，， 。
在样例中：