题目描述
已知x,y满足如下条件：ax+by+c=0; x1<=x<=x2; y1<=y<=y2; x,y均为整数。其中：a,b,c,x1,x2,y1,y2都是绝对值不超过10^6的整数。求(x,y)的解的个数。

输入格式
第一行：一个数 n 表示有n个任务，n<=10。
以下有n行，每行为：a,b,c,x1,x2,y1,y2。

输出格式
有n行，第i行是第i个任务的结果，如果无解则输出0。

样例

2
2 3 -7 0 10 0 10
1 1 1 -10 10 -9 9

1
19