UVA12373 Pair of Touching Circles

给定一个 $\operatorname{H}\times\operatorname{W}$ 的矩形网络。小明想在这里面画一对相切且没有重合区域的，半径为正整数的圆。由于小明比较懒，不喜欢出现精度误差，故这两个圆的中点坐标都必须在网格交点上。小明需要你帮他求他有多少种画法。

第一行一个正整数 $\operatorname{T}$ ，表示测试数据组数。接下来 $\operatorname{T}$ 行每行包含两个正整数表示 $\operatorname{W}$ 和 $\operatorname{T}$ ，表示网格大小。

输出的数保证小于等于 $2^{64}-1$。