#include<stdio.h>
int main()
{
    __int64 m,n,s,t;
    int i;
    scanf("%I64d",&t);
    for(i=1;i<=t;i++)
    {
        scanf("%I64d%I64d",&m,&n);
        s=m/2+n/2;
        printf("%I64d\n",s);
    }
}