#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        //判断有多少行要反转
        int row=n/2;
        //判断有多少列要反转
        int col=m/2;
        cout<<(col+row)<<endl;;
    }

    return 0;
}