tim 是一个非常爱喝汽水的人。由于他没有钱

Tim 是一个非常爱喝汽水的人。由于他没有钱，所以他要喝汽水的唯一方法就是收集空汽水瓶子，然后拿去回收换取钱再去买新汽水来喝。除了他自己喝完的空瓶子，Tim也会到街上去收集别人喝完的空瓶子。有一天，他非常的渴，他要尽可能的喝汽水，直到他得不到任何一瓶为止。

输入的第1列有一个整数N，代表以下有多少组测试资料。

e（0 <= e < 1000）代表Tim一开始拥有的空瓶子数目，f（0 <= f < 1000）代表Tim在这一天他在街上收集到的空瓶子数目，c（1 < c < 2000）代表多少个空瓶子可以换一瓶新的汽水。

对每一组测试资料输出一列，代表 Tim 可以喝到多少瓶汽水。