6013 - GESP:2025-12月等级2-T1-环保能量球

通过次数

4

提交次数

4

Time Limit : 1 秒
Memory Limit : 128 MB

小杨最近在玩一个环保主题的游戏。在游戏中,小杨每行走 1 公里就可以获得 1 点“环保能量”。 为了激励玩家,游戏设置了“里程奖励”:小杨每行走 x公里,游戏就会额外奖励 1 点能量。 现在已知小杨总共行走了 n 公里,请你帮他计算,他一共能获得多少点环保能量?

Input

第一行包含一个正整数t ,代表测试数据组数。 对于每组测试数据: 第一行包含一个正整数n ,代表行走的公里数。 第二行包含一个正整数x ,代表奖励触发的间隔。

Output

对于每组测试数据,输出一个整数,代表小杨获得的环保能量总数。

Examples

Input

3
5
2
10
3
2
5

Output

7
13
2

Hint

样例解释 对于第 1 组数据,n=5,x=2 :小杨行走获得 5 点能量。此外,他在第 2 公里和第 4 公里时各获得 1 点额外奖励,总共5+2=7 点。 对于第 2 组数据,n=10,x=3 :行走获得 10 点。他在第 3、6、9 公里时各获得 1 点额外奖励,总共10+3=13点。 对于第 3 组数据,n=2,x=5 :行走获得 2 点。由于行走路程不足 5 公里,没有额外奖励,总共 2 点。 数据范围 对于全部数据,保证:1<=t<=100 ,1<=n,x<=1000 。