题目描述

小杨每行走 $1$ 公里获得 $1$ 点能量。此外，每行走 $x$ 公里会额外奖励 $1$ 点能量（即在第 $x, 2x, 3x, \ldots$ 公里时各获得 $1$ 点额外奖励）。已知小杨总共行走了 $n$ 公里，求他获得的总能量。

输入格式

第一行一个正整数 $t$，表示测试数据组数。

接下来每组数据两行:第一行正整数 $n$（行走公里数），第二行正整数 $x$（奖励触发间隔）。

输出格式

每组数据输出一行，表示获得的总能量。

样例

3
5
2
10
3
2
5

7
13
2

提示

样例解释

• 第 1 组:$n = 5, x = 2$，行走 $5$ 点 + 第 $2$、$4$ 公里各 $1$ 点额外 = $7$ 点。
• 第 2 组:$n = 10, x = 3$，行走 $10$ 点 + 第 $3$、$6$、$9$ 公里各 $1$ 点额外 = $13$ 点。
• 第 3 组:$n = 2, x = 5$，行走 $2$ 点，无额外奖励 = $2$ 点。

数据范围

对于全部数据，保证 $1 \le t \le 100$，$1 \le n, x \le 1000$。