超市促销

题目描述

最近怡购搞促销，用m(m>1)个瓶子就可以换1瓶啤酒，因此特别爱喝酒的Tom同学也不例外，他买了n(n<=100)瓶啤酒，喝完之后就可以拿去怡购换，可是现在的问题是，到最后，Tom同学一共能得到多少瓶啤酒呢?

输入说明

输入数据首先包括一个整数t(1<=t<=50)，表示测试数据的个数，然后是t行数据，每一行包括两个整数，n和m。

输出说明

对于每个测试样例，请输出Tom同学得到的啤酒总数，每次输出占一行。

样例

输入

3
4 3
10 3
100 5

输出

5
14
124