游客 Signup | Login
中文 | En

2121 - 超市促销

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input Format

3
4 3
10 3
100 5

Output Format

5
14
124