Müsahibələr

Giriş

Birinci sətir tək bir tam ədəd $t$ (1 \le t \le 10^4) — testlərin sayını göstərir.

Hər bir test, MathModel Labs üçün müraciət edən namizədlərin sayı $p$, müsahibəçilərin sayı $x$, bir müsahibəçinin gündə iştirak edə biləcəyi maksimum müsahibə sayı $y$ və bir namizədin müsahibəsi üçün tələb olunan müsahibəçilərin sayı $z$ olan dörd tam ədəd ehtiva edir. (1 \le p,x,y,z \le 10^9)

Çıxış

Bütün $p$ namizəd ilə müsahibə aparmaq üçün lazım olan minimum gün sayını çıxarın, ya da bu mümkün deyilsə $-1$ çap edin.

Nümunələr

Qeyd

Birinci testdə, proses yalnız Gün $1$-də aşağıdakı kimi baş verə bilər:

1. Müsahibəçilər $1$ və $2$ Namizəd $1$ ilə müsahibə aparır.

2. Müsahibəçilər $1$ və $3$ Namizəd $2$ ilə müsahibə aparır.

3. Müsahibəçilər $2$ və $3$ Namizəd $3$ ilə müsahibə aparır.

Bu düzülüş hər görüşdə iki müsahibəçi, bir namizəd və bir müsahibəçi üçün gündə maksimum iki müsahibə tələb edir.

İkinci testdə, hər bir müsahibəçi cəmi $2$ namizəd ilə müsahibə apara bilər, buna görə işə götürmə prosesi $5$ gündə başa çatır.

Üçüncü testdə, hər bir müsahibəçi cəmi $1$ namizəd ilə müsahibə apara bilər, buna görə işə götürmə prosesi $9$ gündə başa çatır.

Dördüncü testdə, hər bir müsahibəçi gündə $2$ müsahibəyə qatılır və hər bir müsahibə üçün $3$ müsahibəçi tələb olunur. Bir etibarlı cədvəl belədir:

1. Gün $1$: bütün $3$ müsahibəçi Namizəd $1$ ilə müsahibə aparır, sonra bütün $3$ müsahibəçi Namizəd $2$ ilə müsahibə aparır.

2. Gün $2$: bütün $3$ müsahibəçi Namizəd $3$ ilə müsahibə aparır, sonra bütün $3$ müsahibəçi Namizəd $4$ ilə müsahibə aparır.

3. $\dots$

4. Gün $10$: bütün $3$ müsahibəçi Namizəd $19$ ilə müsahibə aparır, sonra bütün $3$ müsahibəçi Namizəd $20$ ilə müsahibə aparır.

Buna görə, $10$ gün tələb olunur.

Beşinci testdə, bütün namizədlərlə müsahibə aparmağın mümkün olmadığını göstərmək olar.

Bal hesablama

1. Alt tapşırıq $1$ ($20$ bal) : (1 \le p,x,y,z \le 10)

2. Alt tapşırıq $2$ ($30$ bal) : (y=1)

3. Alt tapşırıq $3$ ($100$ bal) : Əlavə məhdudiyyət yoxdur