#include <stdio.h>
 int main()
 {
     int T;
     int n,m;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d",&n,&m);
         printf("%d\n",n/2+m/2);
     }
     return 0;
 }