C-绝命沙虫_牛客小白月赛44

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

风暴来，黄沙起，绝命沙虫剧毒见。

初始时你的手上有 $N$ 元 RMB。

交易规则如下：

你通过充值 $a$ 元可以获得 $a\times100$ 红点和 $\min\{10000,a\times100\times(M-1)\}$ 绿点，其中 $M$ 是充值返点倍率。

你每次充值的数量必须是正整数，也就是说不能为零或负数。

你通过出售 $b$ 红点可以获得 $\left\lfloor\dfrac{b}{200}\right\rfloor$ 元 RMB 和 $\left\lfloor\dfrac{b}{10}\right\rfloor$ 点消费经验。

你通过出售 $c$ 绿点可以获得 $\left\lfloor\dfrac{c}{10}\right\rfloor$ 点消费经验。

给定 $N,M$ ，请回答你最后获得的消费经验是多少。

注意：任何时刻只要你手上有 RMB 或者有红点/绿点你都依次使用并且用光，你不会手上有而不用。

输入描述:

全文第一行输入一个整数 ，表示数据组数。

第一行输入两个数 ，分别表示初始拥有的 RMB 数量和充值返点倍率。

数据保证  是正整数， 一定是一位小数。

输出描述:

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

示例1

输入

复制

2
10 1.5
160 2.0

输出

复制

270
5760

说明

对于样例 #1，充入  RMB，获得  红点和  绿点。

花掉它们，获得  消费经验和  RMB。

充入  RMB，获得  红点和  绿点；花掉它们，获得  消费经验和  RMB。

充入  RMB，获得  红点和  绿点；花掉它们，获得  消费经验和  RMB。

充入  RMB，获得  红点和  绿点；花掉它们，获得  消费经验。

结算（最终获得）： 消费经验。

对于样例 #2，充入  RMB，获得  红点和  绿点；转换成  RMB 和  消费经验；

充入  RMB，获得  红点和  绿点；转换成  RMB 和  消费经验；

充入  RMB，获得  红点和  绿点；转换成  RMB 和  消费经验；



充入  RMB，获得  红点和  绿点；转换成  消费经验。

结算（最终获得）： 消费经验。