Little L suka menanam pohon.

Little L menanam $d$ pohon di sisi kiri maupun sisi kanan halaman. Di sisi kiri, pohon ke-$i$ memiliki tinggi $x_i$ meter pada hari pertama dan tumbuh $f_i$ meter setiap hari. Di sisi kanan, pohon ke-$i$ memiliki tinggi $y_i$ pada hari pertama dan tumbuh $g_i$ meter setiap hari.

Namun, Little L tidak ingin pohon-pohon itu terlalu tinggi. Agar tetap rapi, untuk pohon bernomor $i$, jika tingginya mencapai atau melebihi $m_i$, ia akan memangkasnya sebesar $m_i$ meter hingga tingginya kurang dari $m_i$.

Sekarang, Little L ingin tahu, untuk pohon bernomor $i$, selama $n_i$ hari pertama setelah penanaman, setelah melakukan pemangkasan setiap hari, berapa hari pohon di sebelah kiri lebih pendek daripada pohon di sebelah kanan.

Catatan: pemangkasan juga dilakukan pada hari pertama.

Masukan

Hanya terdapat satu kasus uji di setiap berkas uji.

Baris pertama berisi sebuah bilangan bulat positif $d$ ($1 \le d \le 10^4$), yang menyatakan banyaknya pohon di setiap sisi halaman.

Masing-masing dari $d$ baris berikutnya berisi enam bilangan bulat positif $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$), dengan arti seperti yang dijelaskan di atas.

Keluaran

Keluarkan $d$ baris, masing-masing baris berisi sebuah bilangan bulat tak negatif yang menyatakan banyaknya hari dalam $n_i$ hari ketika pohon kiri lebih pendek daripada pohon kanan untuk pohon bernomor $i$.

Contoh

Contoh Masukan 1

1
7 4 6 3 3 4

Contoh Keluaran 1

2

Catatan

Untuk contoh pertama, kita menghitung $3$ hari pertama:

Hari ke-$1$: Tinggi awal pohon di sisi kiri jalan adalah $4$ meter, dan pohon di sisi kanan adalah $3$ meter. Pohon kiri mencapai batas $4$ meter, sehingga dipangkas. Setelah pemangkasan, pohon kiri setinggi $0$ meter dan pohon kanan setinggi $3$ meter; sisi kiri lebih rendah daripada sisi kanan.

Hari ke-$2$: Pohon kiri setinggi $7$ meter dan pohon kanan setinggi $9$ meter. Keduanya melebihi $4$ meter, sehingga keduanya dipangkas. Setelah pemangkasan, pohon kiri setinggi $3$ meter dan pohon kanan setinggi $1$ meter; sisi kiri tidak lebih rendah daripada sisi kanan.

Hari ke-$3$: Pohon kiri setinggi $10$ meter dan pohon kanan setinggi $7$ meter. Keduanya melebihi $4$ meter, sehingga keduanya dipangkas. Setelah pemangkasan, pohon kiri setinggi $2$ meter dan pohon kanan setinggi $3$ meter; sisi kiri lebih rendah daripada sisi kanan.

Oleh karena itu, keluarannya adalah $2$.