Xitems核桃

<p class="p0" style="text-indent:21pt;"> <img style="height:620px;width:862px;" alt="" src="http://tk.hustoj.com/attached/image/20140520/20140520131155_82655.png" width="1024" height="769" /><span style="font-size:10.5pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21pt;"> <span style="font-size:10.5pt;font-family:'宋体';">目前我校<span>ACM</span><span>协会的发展如火如荼。除了省赛外，还报名参加了在北京的</span><span>ACM/ICPC</span><span>邀请赛，工期紧，任务重，今天大家都在加班呢。为鼓舞士气，队长打算给大家发一些高富帅才能喝得起的饮料，比如</span><span>X</span><span>items核桃。（传说中可以补脑）</span></span><span style="font-size:10.5pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21pt;"> <span style="font-size:10.5pt;font-family:'宋体';">大家都知problems，买饮料经常会出现“再来一瓶”的中奖信息，当然更多的是“谢谢你”（看到这items和看到“再买一瓶”基本上是一items心情的），赌概率的事情毕竟还是比较坑的。</span><span style="font-size:10.5pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21pt;"> <span style="font-size:10.5pt;font-family:'宋体';">于是</span><span style="font-size:10.5pt;font-family:'宋体';">X<span>items核桃的公司很人性化的开展了空罐子换饮料的促销活动，实惠而且环保。每</span><span>M</span><span>items空罐子就可以换一罐新的饮料。换来的新饮料喝完后也可以参加兑换。</span></span><span style="font-size:10.5pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21pt;"> <span style="font-size:10.5pt;font-family:'宋体';">现在给出大家要购买的饮料数目<span>N</span><span>，以及数字</span><span>M</span><span>，请计算大家最终一Total可以喝多少罐饮料。</span></span><span style="font-size:10.5pt;font-family:'宋体';"></span> </p>

<p class="p0"> <span style="font-size:10.5pt;font-family:'宋体';">Page 一行一items数字<span>T</span><span>（</span><span>1&lt;T&lt;100)</span><span>，表示测试数据的组数。</span></span> </p> <p class="p0"> <span style="font-size:10.5pt;font-family:'宋体';"><span></span></span><span style="font-size:10.5pt;font-family:'宋体';">Page 二行开始，每一行包含两items数字</span><span style="font-size:10.5pt;font-family:'宋体';">N,M(2&lt;=n,m&lt;=10^8)</span><span style="font-size:10.5pt;font-family:'宋体';"></span> </p>

<p class="p0"> <span style="font-size:10.5pt;font-family:'宋体';">在单独的一行中，输出大家最终可以喝到的饮料数目。</span><span style="font-size:10.5pt;font-family:'宋体';"></span> </p>