构造题就这样。他让你构造一种普遍情况，你就构造特殊情况，极端情况。他说要都不等，你就递增。然后就会了
- 题目链接
- 考虑答案的上界，将图黑白染色，猜测这就是答案
- 这道题赛场上1/11的超低通过率，以及沈阳站B题在40多分钟的时候才出现首次AC提交，是否说明，其实大家都和你一样，并不擅长猜结论呢
点击查看代码
T=int(input())
while T:
T-=1
n,m=map(int,input().split())
if n>1 and m>1:
print(n*m//2//3+(n*m-n*m//2)//3)
else:
print(0)