#include <cstdio>  
#include <cstring>  
#include <iostream>  

#include <algorithm>  
using namespace std;  
#define repf(i,a,b) for(int i=(a);i<=(b);i++)  
#define mem(x) memset(x,0,sizeof(x))
typedef long long ll;  
#define N 10000
int n,m;
int a[N];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        n=n/2,m=m/2;
        printf("%d\n",n+m);
    }
}