风暴来，黄沙起，绝命沙虫剧毒见。 初始时你的手上有 元 RMB。 交易规则如下： 你通过充值 元可以获得 红点和 绿点，其中 是充值返点倍率。 你每次充值的数量必须是正整数，也就是说不能为零或负数。 你通过出售 红点可以获得 元 RMB 和 点消费经验。 你通过出售 绿点可以获得 点消费经验。 给定 ，请回答你最后获得的消费经验是多少。 注意：任何时刻只要你手上有 RMB 或者有红点绿点你都依次使用并且用光，你不会手上有而不用。

输入描述:

全文第一行输入一个整数 ，表示数据组数。第一行输入两个数 ，分别表示初始拥有的 RMB 数量和充值返点倍率。数据保证 是正整数， 一定是一位小数。

输出描述:

每行输出一个整数，你最后获得的消费经验是多少。