#include <stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#include<math.h>
using namespace std;
#define ll __int64
int main()
{
    int _;scanf("%d",&_);while(_--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        int t=n/2+m/2;
        printf("%d\n",t);

    }
}