p<>. Dându-se numerele naturale $N$, $A$ şi $B$, Tassadar trebuie să găsească înălţimea minimă a unui arbore binar care conţine cel puţin $N$ noduri, ştiind că muchiile către fiii din stânga ai fiecărui nod au lungime $A$, iar muchiile către fiii din dreapta au lungime $B$.

h2. Cerinţă
 
Pentru $T$ astfel de provocări, găsiţi înălţimea cerută şi ajutaţi-l pe Tassadar să o cucerească pe Miruna!
 

h2. Date de intrare

Fişierul de intrare $provocare.in$ ...

Fişierul de intrare $provocare.in$ conţine pe prima linie un singur număr natural $T$ reprezentând numărul de provocări. Pe următoarele $T$ linii se află câte 3 numere naturale separate
prin câte un spaţiu, $N$, $A$ şi $B$ cu semnificaţia din enunţ.

h2. Date de ieşire

În fişierul de ieşire $provocare.out$ ...

În fişierul de ieşire $provocare.out$ se vor afişa $T$ linii. Pe fiecare linie va fi scris câte un singur număr natural, reprezentând răspunsul la câte o provocare, în ordinea dată în fişierul de intrare.

h2. Restricţii
* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 5$
* $1 ≤ N, A, B ≤ 1 000 000 000$
* $Pentru 10% din teste N, A, B ≤ 100$
* $Pentru alte 10% din teste N ≤ 100 000$
* $Pentru alte 10% din teste N ≤ 1 000 000$
* $Pentru alte 15% din teste A, B ≤ 10 000$
* $Este vorba despre aceeaşi Miruna ”legendară” şi binecunoscută la concursurile de
informatică$
 

h2. Exemplu
table(example). |_. provocare.in |_. provocare.out |