U581141 网格(grid)

题目描述

多测。

输入格式

输入 $T$。 接下来 $T$ 行,每行输入两个整数 $n,m$,表示一次询问。

输出格式

输出 $T$ 行,每行一个整数表示答案。

说明/提示

$n,m\le 7\times 10^6$,$t\le 7000$。 **时间限制:$1s$。空间限制:$512MB$**。 最后一个点 $3s$。