# 題目: UVa 11689 - Soda Surpler

# 題目說明

Tim 今天超級渴
求他今天最多能喝幾罐可樂？

INPUT:
第一行輸入一個整數 N ，代表有 N 筆資料
每筆資料有三個整數 e 、 f 、 c

e 代表他擁有的瓶子數
f 代表他今天找到的瓶子數
c 代表幾個瓶子能換一瓶可樂

OUTPUT:
輸出能兌換可樂的最大數量

# 解題方法

重複累加 (e + f / c) 的數量，直到 e + f < c

# 參考程式碼

	#include <iostream>

	using namespace std;

	int main()
	{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int N, e, f, c;
	cin >> N;

	while (N--)
	{
	cin >> e >> f >> c;

	int total = 0, now = e + f;

	while (now >= c)
	{
	total += now / c;
	now = now % c + now / c;
	}

	cout << total << "\n";
	}

	return 0;
	}