Hamsterburqda uçan xamyakların yarışları keçirilir. Yarışda iştirak edən hər bir xamyak sapanddan atılır. Xamyakların başlanğıc sürəti V_0 m/s-dir. Sərbəst düşmə sürətlənməsi g = 10 m/s^2-dir. Hava müqaviməti nəzərə alınmır. Xamyakların və sapandın ölçüləri nəzərəçarpacaq dərəcədə kiçikdir. Xamyak sapanddan atıldığında, yer səviyyəsindən metr hündürlükdə olur. Havada bir sıra şaquli qapılar var. Hər bir qapının aşağı və yuxarı sərhədləri mövcuddur. Əgər qapıların altında yerdə nöqtələr işarələnsə, bütün bu nöqtələr bir düz xətt üzərində və başlanğıc nöqtəsindən bir tərəfdə yerləşəcəkdir. Xamyak neçə qapıdan keçərsə, bir o qədər xal qazanır. Xamyak bir uçuşda əldə edə biləcəyi maksimum xal sayını müəyyən etmək lazımdır. Xamyak qapıdan keçmiş sayılır, əgər o, ya qapıların sərhədlərinə toxunursa, ya da onların arasında uçursa.
Birinci sətir testlərin sayını 0 < t \leq 10 göstərir. Hər testin təsviri belədir. Hər testdə iki tam ədəd verilir: 0 < V_0 \leq 1000 — xamyakın başlanğıc sürəti və 0 < n \leq 20000 — ümumi qapıların sayı. Sonrakı sətrin hər birində qapıların xüsusiyyətləri: üç tam ədəd 0 < x \leq 10000 — başlanğıc nöqtəsindən qapının altındakı nöqtəyə qədər olan məsafə, 0 < y_1 \leq y_2 \leq 10000 — qapının aşağı və yuxarı sərhədləri verilir.
Hər bir test üçün ayrı sətirdə xamyakın keçə biləcəyi maksimum qapı sayını göstərin.
Nümunə 1