#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
#include<vector>
#include<stack>
#include<stdlib.h>
#define N 1000+10
using namespace std;
int main()
{
    int a,b,ans,m,n;
    ios::sync_with_stdio(false);
        int T;
        cin>>T;
        while(T--)
        {
            ans=0;
            cin>>a>>b;
            m=a/2;
            n=b/2;
            ans=m+n;
            cout<<ans<<endl;
        }
}