时间限制：1秒　　内存限制：256M

---

【题目描述】

　　已知 \(x,y\) 满足如下条件：\(ax+by+c=0（ x_1 ≤ x ≤ x_2 ; y_1 ≤ y ≤ y_2 ，x,y\) 均为整数）。求 \((x,y)\) 的解的个数。

【输入格式】

　　第一行：\(n\)，表示有 \(n\) 个任务，以下有 \(n\) 行，每行为：\(a,b,c,x_1,x_2,y_1,y_2\)。

【输出格式】

　　有 \(n\) 行，第 \(i\) 行是第 \(i\) 个任务的结果。

【输入输出样例】

　Input

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

　Output

1
19 

【数据限制】

　　对于 \(100\%\) 的数据，\(-1000000000 ≤ a,b,c,x1,x2,y1,y2 ≤ 1000000000\)。

【来源】

　　Mr.he