#SC0008. count

count

限制:

时间:1s

空间:256MB

题目:

给定n*m的矩阵,请问里面包含多少个正方形?

输入格式:

多组数据,第一行一个整数T(T<=10)表示数据组数

接下来T行每行2个整数n和m

输出格式:

输出一个整数代表正方形个数

样例

样例输入1

1
5 6

样例输出1

70

数据规模:

对于所有的数据:

1n,m1051 \leq n,m\leq 10^{5}

对于60%的数据:

1n,m1001 \leq n,m\leq 100

对于30%的数据:

1n,m101 \leq n,m\leq 10 且n = m