#include<iostream>
using namespace std;
int main()
{
    int T;
    cin>>T;
    int i=1;
    long long n,m;
    while(i<=T)
    {
        cin>>n>>m;
        long long sum;
        sum=n/2+m/2;
        cout<<sum<<endl;
        i++;
    }
    return 0;
}