#include<cstdio>
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
    int a,b;
    cin>>a>>b;
     a=a/2;b=b/2;
     int c=a+b;
     cout<<c<<endl;

}
}