题目描述

有一张宽 $w$、高 $h$ 的矩形纸。先沿 $x=f$ 折叠，把左边的纸翻到右边；再将高度方向等分成 $c+1$ 份，折叠重合。折好后的纸以左下角为原点，其宽为 $\max(f,w-f)$，高为 $h/(c+1)$。

将矩形 $[x_1,x_2]\times[y_1,y_2]$ 涂色，墨水会渗透该位置的所有纸层。展开后，求没有被染色的面积。

输入格式

第一行组数 $K$。接下来每组一行八个整数 $w,h,f,c,x_1,y_1,x_2,y_2$。

输出格式

每组输出未染色面积。

样例

1
5 6 2 2 1 1 3 2

21

数据范围

$1\le K\le5$，$1\le w,h\le10^9$，$0\le f\le w$，$0\le c\le1000$，$h$ 能被 $c+1$ 整除；$0\le x_1<x_2\le\max(f,w-f)$，$0\le y_1<y_2\le h/(c+1)$。