问题 22843 --X个核桃

22843: X个核桃

时间限制: 1 Sec  内存限制: 32 MB
提交: 241  解决: 27
[提交][状态][讨论版][命题人:]

题目描述

目前我校ACM协会的发展如火如荼。除了省赛外,还报名参加了在北京的ACM/ICPC邀请赛,工期紧,任务重,今天大家都在加班呢。为鼓舞士气,队长打算给大家发一些高富帅才能喝得起的饮料,比如X个核桃。(传说中可以补脑)

大家都知道,买饮料经常会出现“再来一瓶”的中奖信息,当然更多的是“谢谢你”(看到这个和看到“再买一瓶”基本上是一个心情的),赌概率的事情毕竟还是比较坑的。

于是X个核桃的公司很人性化的开展了空罐子换饮料的促销活动,实惠而且环保。每M个空罐子就可以换一罐新的饮料。换来的新饮料喝完后也可以参加兑换。

现在给出大家要购买的饮料数目N,以及数字M,请计算大家最终一共可以喝多少罐饮料。

输入

第一行一个数字T1<T<100),表示测试数据的组数。

第二行开始,每一行包含两个数字N,M(2<=n,m<=10^8)

输出

在单独的一行中,输出大家最终可以喝到的饮料数目。

样例输入

2
2 2
5 4

样例输出

3
6

来源

 

[提交][状态]