I. 棋盘

构造题就这样。他让你构造一种普遍情况，你就构造特殊情况，极端情况。他说要都不等，你就递增。然后就会了

• 题目链接
• 考虑答案的上界，将图黑白染色，猜测这就是答案
• 这道题赛场上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)