CF449E Jzzhu and Squares

Jzzhu 有两个整数 $n$ 和 $m$。他称平面上的一个点 $(x, y)$ 为特殊点，当且仅当 $0 \leq x \leq n$ 且 $0 \leq y \leq m$。 Jzzhu 定义一个单位正方形为：其顶点为 $(x, y)$、$(x+1, y)$、$(x+1, y+1)$、$(x, y+1)$，其中 $x$ 和 $y$ 均为整数。 现在，我们考虑所有顶点均为特殊点的正方形（不要求其边与坐标轴平行）。对于每个这样的正方形，Jzzhu 会在其完全包含的每一个单位正方形中涂上一个点。这样，有些单位正方形中可能会被涂上若干个点。 现在 Jzzhu 想知道，他在平面上总共涂了多少个点。请将答案对 $1000000007$ （$10^9+7$）取模后输出。

第一行包含单个整数 $t$（$1 \leq t \leq 10^5$），表示测试用例的数量。 接下来的 $t$ 行，每行包含一组测试数据：两个整数 $n$ 和 $m$（$1 \leq n, m \leq 10^6$），分别为本组数据中的变量值。

对于每组测试数据，输出在平面上被涂了的点的总数，对 $1000000007$ 取模。

由 ChatGPT 5 翻译