原题链接

题解

要让水平块尽可能多，垂直块尽可能少
垂直块最少为零，也就是说，一行里全部都是水平块，可不可能？答案是可能的，一定存在某种组合使得水平块刚好塞满一行

那么这种方块数最多的组合是多少？每个方块长度都为2，如果 \(m\) 为奇数，最后一个方块长度为 3

题解

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        cout<<m/2*n<<endl;
    }
    return 0;
}