Little L は木を植えるのが好きです。

Little L は庭の左側と右側の両方に $d$ 本ずつ木を植えました。左側の $i$ 番目の木は、初日の高さが $x_i$ メートルで、毎日 $f_i$ メートルずつ成長します。右側の $i$ 番目の木は、初日の高さが $y_i$ で、毎日 $g_i$ メートルずつ成長します。

しかし、Little L は木が高くなりすぎるのを好みません。見た目を整えるため、番号 $i$ の木について、その高さが $m_i$ 以上になった場合、高さが $m_i$ 未満になるまで $m_i$ メートルずつ剪定します。

いま Little L は、番号 $i$ の木について、植えてから最初の $n_i$ 日間のうち、毎日の剪定を行った後に左側の木が右側の木より低くなっている日数が何日あるかを知りたいです。

注意：初日にも剪定は行われます。

入力

各テストファイルには 1 つのテストケースのみが含まれます。

1 行目には、庭の片側あたりの木の本数を表す正の整数 $d$ ($1 \le d \le 10^4$) が与えられます。

続く $d$ 行のそれぞれには、上述の意味を持つ 6 つの正の整数 $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$ 行出力してください。各行には、番号 $i$ の木について $n_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$ です。