[编程题]Mod
给定 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 + kSP, 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 ≤ 1018,L ≤ R,P ≤ Q,T > 0。询问组数 ≤ 105

这道题你会答吗?花几分钟告诉大家答案吧!