يحب الصغير L زراعة الأشجار.
زرع الصغير L عدداً قدره $d$ من الأشجار على كل من الجانبين الأيسر والأيمن من الفناء. في الجانب الأيسر، يبلغ ارتفاع الشجرة رقم $i$ في اليوم الأول $x_i$ متراً وتنمو بمقدار $f_i$ متراً كل يوم. وفي الجانب الأيمن، يبلغ ارتفاع الشجرة رقم $i$ في اليوم الأول $y_i$ وتنمو بمقدار $g_i$ متراً كل يوم.
ومع ذلك، لا يريد الصغير L أن تكون الأشجار طويلة جداً. للحفاظ على الترتيب، بالنسبة للشجرة المرقمة $i$، إذا وصل ارتفاعها إلى $m_i$ أو تجاوزه، فإنه يشذبها بمقدار $m_i$ متراً حتى يصبح ارتفاعها أقل من $m_i$.
الآن، يريد الصغير L أن يعرف، بالنسبة للشجرة المرقمة $i$، خلال الأيام الـ $n_i$ الأولى بعد الزراعة، وبعد إجراء التشذيب كل يوم، كم يوماً تكون فيه الشجرة اليسرى أقصر من الشجرة اليمنى.
ملاحظة: يتم إجراء التشذيب في اليوم الأول أيضاً.
الإدخال
توجد حالة اختبار واحدة فقط في كل ملف اختبار.
يحتوي السطر الأول على عدد صحيح موجب $d$ ($1 \le d \le 10^4$)، يمثل عدد الأشجار على كل جانب من الفناء.
يحتوي كل سطر من الأسطر الـ $d$ التالية على ستة أعداد صحيحة موجبة $f_i, x_i, g_i, y_i, n_i, m_i$ ($1 \le f_i, x_i, g_i, y_i, n_i, m_i \le 10^6$)، بالمعاني الموضحة أعلاه.
الإخراج
اطبع $d$ سطراً، يحتوي كل سطر منها على عدد صحيح غير سالب، يمثل عدد الأيام ضمن $n_i$ يوماً التي تكون فيها الشجرة اليسرى أقصر من الشجرة اليمنى للشجرة المرقمة $i$.
مثال
مثال الإدخال 1
1 7 4 6 3 3 4
مثال الإخراج 1
2
ملاحظة
بالنسبة للمثال الأول، نحسب الأيام الـ $3$ الأولى:
اليوم $1$: الارتفاع الابتدائي للشجرة على الجانب الأيسر من الطريق هو $4$ أمتار، والشجرة على اليمين $3$ أمتار. تتجاوز الشجرة اليسرى حد الـ $4$ أمتار، لذا يتم تشذيبها. بعد التشذيب، يصبح طول الشجرة اليسرى $0$ متر والشجرة اليمنى $3$ أمتار؛ اليسرى أقصر من اليمنى.
اليوم $2$: طول الشجرة اليسرى $7$ أمتار والشجرة اليمنى $9$ أمتار. كلتاهما تتجاوزان $4$ أمتار، لذا يتم تشذيبهما. بعد التشذيب، يصبح طول الشجرة اليسرى $3$ أمتار والشجرة اليمنى $1$ متر؛ اليسرى ليست أقصر من اليمنى.
اليوم $3$: طول الشجرة اليسرى $10$ أمتار والشجرة اليمنى $7$ أمتار. كلتاهما تتجاوزان $4$ أمتار، لذا يتم تشذيبهما. بعد التشذيب، يصبح طول الشجرة اليسرى $2$ متر والشجرة اليمنى $3$ أمتار؛ اليسرى أقصر من اليمنى.
لذلك، فإن المخرجات هي $2$.