环保能量球

题目描述

小杨最近在玩一个环保主题的游戏。在游戏中，小杨每行走 1 公里就可以获得 1 点"环保能量"。

为了激励玩家，游戏设置了"里程奖励"：小杨每行走 $K$ 公里，游戏就会额外奖励 1 点能量。

现在已知小杨总共行走了 $N$ 公里，请你帮他计算，他一共能获得多少点环保能量？

输入格式

第一行包含一个正整数 $T$，代表测试数据组数。

对于每组测试数据：

• 第一行包含一个正整数 $N$，代表行走的公里数。
• 第二行包含一个正整数 $K$，代表奖励触发的间隔。

输出格式

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

样例输入

3
5
2
10
3
2
5

样例输出

7
13
2

样例解释

• 第1组，$N=5, K=2$：行走获得 5 点。第 2、4 公里各获得 1 点额外奖励，共 2 点。总计 7 点。
• 第2组，$N=10, K=3$：行走获得 10 点。第 3、6、9 公里各获得 1 点，共 3 点。总计 13 点。
• 第3组，$N=2, K=5$：行走不足 5 公里，无额外奖励。总计 2 点。

数据范围

• $1 \le T \le 1000$
• $1 \le N \le 10^9$
• $2 \le K \le 10^9$

知识点与难度

本题涉及的知识点从属于 GESP 二级（多层循环、数学思维），难度等级：入门。

核心公式：答案为 $N + \lfloor N / K \rfloor$。

关键思路：不要逐公里模拟，转化为数学问题直接计算即可。