题目描述

输入 $T$，一共 $T$ 组数据，每组七个数 $a,b,d,l_1,r_1,l_2,r_2$，输出$ax+by=d$ 有多少个解 $(x,y)$ 满足 $l_1≤x≤r_1,l_2≤y≤r_2$。

输入格式

第一行一个数字 $T$。

接下来 $T$ 行，每行七个数字 $a,b,d,l_1,r_1,l_2,r_2$。

输出格式

一共 $T$ 行，每行一个数表示答案。

3
1 2 5 0 10 0 10
100 150 1000 -10 0 0 10
3 2 1 0 100 0 100

3
2
0

对于100%的数据，保证 $1≤T≤10^4,1≤a,b≤10^9,1≤d≤10^{18},-10^{18}≤l_1≤r_1≤10^{18},-10^{18}≤l_2≤r_2≤10^{18}$。