#include <iostream>
#include <string>
#include <math.h>
using namespace std;
int a1[1001]={0},a2[1001]={0},b1[1001]={0},b2[1001]={0};
int main(){
int n,x,y,t,i;string s;
cin>>n;unsigned long long tot=0;
int spe=0,spe2=0;
for (i=0;i<n;i++){
    cin>>x>>y;
    cout<<x/2+y/2<<endl;
    }
//cout<<tot<<endl;
return 0;
}