K - Kopex

Firma Kopanie a Exkavácie ponúka kopanie tunelov špecifickým strojom. Jedinou nevýhodou je, že stroj má obmedený zásobník na vyťaženú horninu a po naplnení sa musí celý vrátiť na začiatok tunela a vysypať ho. Takto strávený čas a hlavne palivo má veľký vplyv na cenotvorbu a firma by rada výpočet tejto zložky zautomatizovala. Tunel vždy kopú od nuly, stroj sa pohybuje len v jednotkách metrov tak, že stroj sa usadí, vŕtacia hlava sa vysunie a vykope meter pred strojom (alebo menej, podľa kapacity). Až keď je celý meter vykopaný, môže sa robiť betónový obstrek a stroj sa posunie o meter hlbšie. Na konci musí byť stroj na začiatku tunela aj so všetkou vyťaženou horninou. Na cenový odhad máte k dispozícii objem V: koľko zásobníkov treba naťažiť a čísla D a Z udávajúce, že pre vykopanie D metrov treba odviezť Z zásobníkov.

Úloha

Pre dané V,D,Z zistite, koľko (najmenej) sa stroj nacestuje.

Vstup

V prvom riadku súboru sa nachádza číslo Q udávajúce počet sád.

Nasleduje Q riadkov s testovacími sadami - trojicou čísel V, D a Z

1 ≤ Q ≤ 100
1 ≤ V ≤ 10 000
1 ≤ D,Z ≤ 100

Výstup

Výstupom programu je odpoveď na každú sadu na samostatnom riadku.

Príklad

Vstup:

2
5 2 3
10 1 10

Výstup:

14
0