1707: 工业生产
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
铜陵市布局低空经济产业，投资高新技术企业。某高新技术企业的工厂生产多旋翼无人机，在初始产能下每周能产生1万元利润。工厂安排生产以周为最小单位，必须连续生产一整周才能获得相应的利润。可以花费所有可用资金并停产m周来投资扩大产能，如果某次扩产投入x万元，则扩大后的产能每周能产生x万元利润。投资扩大产能时，必须投入全部可用资金，不能只投入一部分。
如果一开始工厂没有任何可用资金，请计算赚取至少n万元利润所需要的最短时间（以周为单位）。
有多组数据。
如果一开始工厂没有任何可用资金，请计算赚取至少n万元利润所需要的最短时间（以周为单位）。
有多组数据。
输入格式
输入的第1行包含1个正整数T，表示数据组数。对每组数据，第1行包含2个正整数n,m。
输出格式
对每组数据，输出1行1个整数，表示获利至少n万元所需的最短时间。
输入样例 复制
1
8 1
输出样例 复制
7提示
对于样例1，一种可能的生产计划如下：
生产获利1万元，可用资金为1万元
生产获利1万元，可用资金为2万元
停产扩大产能，新的产能每周获利2万元，可用资金为0万元
生产获利2万元，可用资金为2万元
生产获利2万元，可用资金为4万元
生产获利2万元，可用资金为6万元
生产获利2万元，可用资金为8万元。