A. 砖墙

时间限制：每个测试 $1$ 秒
内存限制：每个测试 $256$ MB

一块砖是一个大小为 $1 \times k$ 的长条，可以水平或竖直放置，其中 $k$ 可以是任意不小于 $2$ 的整数（$k \ge 2$）。

一个大小为 $n \times m$ 的砖墙是指在 $n \times m$ 的矩形内部放置若干块砖的一种方式，要求所有砖要么水平放置要么竖直放置在单元格内，不得超出矩形的边界，并且 $n \times m$ 矩形中的每个单元格恰好属于一块砖。这里 $n$ 是矩形 $n \times m$ 的高度，$m$ 是宽度。注意同一面砖墙中允许存在不同 $k$ 值的砖。

墙的稳定性定义为水平砖的数量与竖直砖的数量之差。注意，如果使用了 $0$ 块水平砖和 $2$ 块竖直砖，那么稳定性为 $-2$，而不是 $2$。

请问大小为 $n \times m$ 的墙的最大可能稳定性是多少？

题目保证在给定的约束条件下至少存在一面 $n \times m$ 的墙。

输入
第一行包含一个整数 $t$（$1 \le t \le 10000$），表示测试用例的数量。

每个测试用例仅有一行，包含两个整数 $n$ 和 $m$（$2 \le n, m \le 10^4$）。

输出
对于每个测试用例，输出一个整数，表示大小为 $n \times m$ 的墙的最大稳定性。

样例
输入

5
2 2
7 8
16 9
3 5
10000 10000

输出

2
28
64
6
50000000

说明
在第 $1$ 个测试用例中，最大稳定性 $2$ 是通过将两块 $1 \times 2$ 的水平砖上下叠放得到的。

在第 $2$ 个测试用例中，在 $7$ 行中的每一行各放置 $4$ 块 $1 \times 2$ 的水平砖，可以得到最大稳定性 $28$。