#include<cstdio>
int main()
{
    int T,a,b;
    scanf("%d",&T);
    while(T--){
    scanf("%d%d",&a,&b);
    printf("%d\n",a/2+b/2);
    }
}