A. Brick Wall（规律）

解析：

        题意为，输出横方向砖块数量减去竖方向砖块数量的最大值，显然令横方向数量最大，竖方向最少。

        令k为2，可知横方向数量最大即为 n*（m/2），竖方向砖块数量为0

#include<bits/stdc++.h>
using namespace std;
int n,m; 
void solve(){
	scanf("%d%d",&n,&m);
	printf("%d\n",n*(m/2));
}
signed main(){
	int t=1;
	scanf("%d",&t);
	while(t--) solve();
	return 0;
}