Mod

题号：NC14295
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

给定 $x, P, Q, L, R, T, S$ 。
问有多少 $k \in [L, R)$ 满足， $(x + kS) \mod T \in [P, Q)$ 。
多组询问。
注： $(x + kS) \mod T$ 应当是一个 $[0, T)$ 中的整数，尽管 $x + kS$ 和 $P, Q$ 都有可能是负的。

输入描述:

第一行一个询问组数。
接下来每一行x，P，Q，L，R，T，S。

输出描述:

每行一个答案。

示例1

输入

复制

2
77 -129 383 -575 86 515 -464
992 115 926 351 536 543 655

输出

复制

492
146

备注:

|x|，|P|，|Q|，|L|，|R|，|S|，T ≤ 10¹⁸，L ≤ R，P ≤ Q，T > 0。询问组数 ≤ 10⁵。