矩形

Time Limit: 1000ms

Memory Limit: 32679KB

Description

给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.

Input

第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n < 20, m < 20).

Output

输出网格中有多少个矩形.

Sample Input

2
1 2
2 4

Sample Output

3
30

Hint

样例说明:
在1 X 2的网格中有1 X 1 的矩形2个,1 X 2 的矩形1个,所以总共有3个矩形;


注意:所有存在代码完全一样的,全部无效,不计算分值。

Source

None

提交代码