UVA527 The partition of a cake

给定一块大小为 $1000 \times 1000$ 的方形蛋糕，如果用刀对蛋糕进行切分，当经过若干次切分后，会分成多少块蛋糕？ 假定： 1. 每次切分都不会超过 $8$ 次； 2. 每次切分，每块蛋糕的边长均不会小于 $1$； 3. 蛋糕四个顶点的坐标分别为 $(0, 0), (0, 1000), (1000, 1000), (1000, 0)$； 4. 切分线与蛋糕边缘的交点总是两个。

输入的第一行为一个整数 $M$，接着是一个空行，然后是 $M$ 组测试数据，每两组测试数据间有一个空行。 每组测试数据的第一行是一个整数，表示切分的次数，接着包含了对应次数的切分线信息。每条切分线由 $4$ 个整数确定，表示切分线与蛋糕边缘交点的坐标。

对于每组测试数据输出一行，表示经过切分后的蛋糕块数。每两组测试数据的答案间输出一个空行。