Маленький 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$.