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$.