1247:数矩形

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

给你一个n行m列的矩形,问你能从中找到多少个矩形。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100000)

每组案例有两个正整数 n 和 m 表示矩阵的规模。(1 <= n, m <= 10000)

输出

针对每组案例,输出矩形的数量,然后换行。

样例输入

2

1 2

2 2

样例输出

3

9

HINT

这是一个1×2的矩形,显然,你能找到两个1×1的矩形和一个1×2的矩形。

来源
XUJC OJ