#include<cstdio>
#include<iostream>
using namespace std;
int T;
void work()
{
    int n,m;
    cin>>n>>m;
    cout<<n/2+m/2<<endl;
}
int main()
{
    cin>>T;
    while(T--)
        work();
    return 0;
}