SP8321 CHOCDIST - Chocolate distribution

在反乌托邦的世界里，孩子们在排队等待领取巧克力。分发的方法是这样的：每块巧克力都是长方形的，并且边长是整数。如果巧克力是正方形，就整个给队伍里的第一个孩子。如果不是，就从中切下一块最大的正方形巧克力给第一个孩子。每个孩子拿到巧克力后就离开队列。剩下的巧克力，再按照同样的方式处理，继续分给下一个孩子。 比如，从一块 $5 \times 3$ 的巧克力开始：队伍里的第一个孩子拿到的是一块 $3 \times 3$ 的巧克力，还剩下 $2 \times 3$ 的。第二个孩子拿到 $2 \times 2$ 的，第三个和第四个孩子各拿到 $1 \times 1$ 的。因此，总共可以用这块 $5 \times 3$ 的巧克力喂饱四个孩子。 反乌托邦政府拿到了一箱巧克力，打算分给全国的孩子们。为了实现“最大的不平等”，这箱巧克力中的每块都是不同大小的。对于每一组满足 $M \leq i \leq N$ 和 $P \leq j \leq Q$ 条件的整数 $(i, j)$（其中 $M, N, P, Q$ 是整数），箱子里都有正好这样一块长为 $i$、宽为 $j$ 的巧克力。有趣的是，一块长为 $i$、宽为 $j$ 的巧克力和一块长为 $j$、宽为 $i$ 的巧克力被视为不同。 现给定 $M, N, P, Q$ 四个数，计算这些巧克力总共能喂饱多少个孩子。

第一行是测试用例的数量 $T$（$T \leq 1000$）。 接下来的 $T$ 行里，每行包含四个用空格分隔的整数 $M, N, P, Q$（$1 \leq M \leq N \leq 100000000$，$1 \leq P \leq Q \leq 1000$），用于定义巧克力的尺寸范围。

输出 $T$ 行，每行一个整数：用这箱巧克力能喂饱的孩子数量。 **本翻译由 AI 自动生成**