描述

周幽王乘坐的船因为质量不好，要沉了。他好不容易和大臣们逃到了岸上，看到了正在沉的船，觉得很无语。原先船的最高处距离水面还有\(v\)米高。周幽王发现了一个规律：船先沉\(d\)米，然后漂\(1\)下；在沉\(2×d\)米，漂\(1\)下；在沉\(3×d\)米，漂\(1\)下……每沉一米要\(1\)秒的时间，漂\(1\)下也要\(1\)秒。周幽王欠欠地想问你这个船什么时候回彻底沉下去。（如果最后一次沉船不满\(i×d\)米，也算一秒）

格式

输入格式

第一行为测试数据组数\(t\)；
接下来\(t\)行，每行两个正整数\(v\)和\(d\)。

输出格式

对于每组数据，输出一个正整数表示沉船的总时间。

样例1

输出样例1

2
10 1
5000 3

输出样例1

13
1724

限制

对于\(100\)%的数据，\(t≤1000，v≤10000，d≤5\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T2\)