Pick 定理：对于一张每个小方格面积为 $1$ 的矩形网格，设某个简单多边形内部有 $i$ 个格点，边上有 $b$ 个格点，面积为 $S$。若这个多边形的所有顶点都是格点，则有 $S = i + 0.5b - 1$。

注意到所有这样的多边形内部没有格点，边上有 $nm$ 个格点，故根据 Pick 定理可知其面积一定为 $0.5nm - 1$。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int T, n, m;
	cin >> T;
	while (T--)
	{
		cin >> n >> m;
		cout << n * m / 2 - 1 << '.' << n * m % 2 * 5 << "00\n";
	}
	return 0;
}