#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <stack>
#include <queue>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
   int t;
   scanf("%d",&t);
   while(t--)
   {
       long int n,m;
       scanf("%ld %ld",&n,&m);
       printf("%ld\n",n/2+m/2);
   }
    return 0;
}