Antoninanın qrivnası var. Birinci kinoteatra bilet qrivna, ikinci kinoteatra bilet isə qrivna dəyərindədir.
Əvvəlcə o, hər iki kinoteatra bilet ala bilər. İstənilən anda, o cümlədən ilk alışdan əvvəl, o, qalan pulunu ən çox bir dəfə -ə vura bilər. Bu əməliyyatdan sonra o, yalnız ikinci kinoteatra bilet ala bilər.
Antoninanın ala biləcəyi biletlərin maksimum sayını tapın.
Birinci sətirdə bir tam ədəd (1\le t\le10^5) — test hallarının sayı verilir.
Növbəti sətrin hər birində dörd tam ədəd , , və (1\le n,a,b,x\le10^9, a\le b) verilir.
Hər test halı üçün bir tam ədəd — biletlərin maksimum sayını çap edin.
Nümunə 1
Nümunə 2
Nümunə 3
Birinci nümunənin birinci test halında qrivnanı dərhal -ə vurub hər biri qrivna olan bilet almaq olar. İkinci test halında əməliyyatdan sonra qrivna olacaq və bu məbləğ bilet almağa kifayət edəcək. Üçüncü test halında əməliyyatdan sonra bilet almaq olar.
İkinci nümunənin birinci test halında pulu vurmadan birinci kinoteatra bilet almaq olar. İkinci test halında bilet almaq olar. Üçüncü test halında isə əməliyyatdan sonra da heç bir bilet almağa pul çatmır.
Alt tapşırıq ( bal): t,n,a,b,x\le1000.
Alt tapşırıq ( bal): t,n,a,b,x\le10^5.
Alt tapşırıq ( bal): əlavə məhdudiyyət yoxdur.