1358A_Park_Lighting.cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n , m;
        cin>>n>>m;


        cout<<(((n*m)+1)/2)<<endl;
    }
}