O păpuşă are un număr natural $X$ de puncte de viaţă. Se consideră că o păpusă este distrusă în momentul în care numărul de puncte de viaţă ale ei devine egal cu un număr mai mic sau egal decât $0$ (zero).

Un războinic al Hoardei îşi echipează o secure, care are o putere egală cu un *număr natural aleator* între $A$ şi $B$, $A ≤ B$. Războinicul loveşte păpuşa în fiecare secundă cu securea, provocând o daună egală cu puterea securii echipată.

Războinicii au la dispoziţia lor securi cu care pot lovi păpuşile. Fiecare secure are o putere egală cu un număr natural între $A$ şi $B$. Există în total exact $B - A + 1$ securi. Dintre acestea, nu există două securi având aceeaşi putere.
 
Un războinic al Hoardei îşi echipează o secure în mod aleator. Războinicul loveşte păpuşa în fiecare secundă cu securea, provocând o daună egală cu puterea securii echipată.

Mai precis, să presupunem că în acest moment păpuşa are $X$ puncte de viaţă şi securea echipată de războinic are puterea $P$. Când războinicul loveşte păpuşa, aceasta va rămâne cu exact $X - P$ puncte de viaţă în urma loviturii primite.

* $1 ≤ T ≤ 10^3^$
* $1 ≤ X, A, B ≤ 10^9^$
* $0 ≤ B - A ≤ 10^3^$

* $Odată echipată, securea nu îşi schimbă puterea.$

* $Evaluatorul verifică rezultatul cu o precizie de 10^-5^.$

h2. Exemplu

10111