本题的样例输入以网页上显示为准，纸质题面中存在印刷错误
大膜法师 WZH 是位强大的膜法师，他常常流连于常理世界的尽头——蒸汽世界。
大膜法师 WZH 在探索蒸汽世界中的禁地六色彩虹时，偶然发现了一页膜典，膜典是一个$n$ 行 $m$ 列的矩阵。
尺寸为 $n*m$ 的膜典 A 由以下代码构造而成（所有变量均为 int 类型）：
la = 0;
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
{
A[i][j] = (i * j) ^ la;
la = A[i][j];
}
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
A[i][j] %= 3;大膜法师 WZH 发现这个矩阵的生成具有良好的随机性。
大膜法师 WZH 有红绿蓝三种颜色膜法石，他决定对膜典中为 $0$ 的数字镶嵌红色膜法石，为 $1$ 镶嵌绿色膜法石，为 $2$ 镶嵌蓝色膜法石。
大膜法师 WZH 已经探索到膜典的真正用途了！事实上，膜典中有一些十字形的膜法石组合起来可以创造出强大的膜力。
| 1 | 2 | 3 |
|---|---|---|
| $G$ | $R$ $RBR$ $R$ |
$G$ $B$ $GBRBG$ $B$ $G$ |
形如这几种十字形图案，从中心的膜法石向上下左右四个方向每一层的颜色完全相同，可被称为合法的膜法十字。
对于同一种膜法十字，在膜典的不同位置视为相同的膜法十字。
现在大膜法师 WZH 想考验作为魔法学徒的你能否成为合格的随从膜法师，他问你膜典中有多少种不同的膜法十字？
如果你回答了大膜法师 WZH 正确的答案，那么大膜法师 WZH 将会送给你一个气球作为奖励！
第一行为一个整数 $T(1\le T\le 20)$，代表有 $T$ 组样例。
对于每组样例：
输入一行为两个整数 $n,m(1\le n,m\le 2000)$，代表一页膜典的尺寸是 $n$ 行 $m$ 列。
对于每组样例：
输出一行一个数字，表示膜典中不同的膜法十字数。
第一组样例膜典为 $G$，唯一的膜法十字是 $G$。
第二组样例膜典为 $GR$，两个膜法十字分别为 $G$ 和 $R$。
tips：请各位选手不要纠结于给出的代码，也不需要研究其中的数学规律，你只需要使用上述代码构造膜典即可。