最近校園內吹起了一陣「茶尋味」旋風，據說凡是喝過茶尋味的人皆能長生不老、永保青春，最重要的是，他還能保證你未來解題都 \(AC\)。聽到這則消息的小華也想嘗嘗茶尋味，但由於他實在太窮了，只好靠收集空瓶拿去換錢，再把換到的所有錢拿去買茶尋味喝。除了他自己喝完的空瓶外，他也會到街上收集別人喝完的空瓶。有一天，他實在太渴了，於是他決定要大開殺戒，盡可能的喝茶尋味，直到他得不到任何一瓶為止。

輸入格式

第一行輸入一個整數 \(T\ (1\leq T\leq 15)\)，代表接下來有多少組測試資料。接下來一共會有 \(T\) 行，每含有三個以空格分開的整數 \(a\ (1\leq a \leq1000), b\ (1\leq b \leq1000), c\ (1\leq c \leq2000)\)，分別代表小華一開始擁有的空瓶子數目、小華當天在街上收集到的空瓶數目、多少個空瓶可以換一瓶新的茶尋味。

輸出格式

請對每組測資輸出一列，代表小華最多可以喝到多少瓶茶尋味。

範例輸入

2
9 0 3
5 5 2

範例輸出

4
9

子題