#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main(){
    int T;
    cin>>T;
    for (int i=1;i<=T;++i){
        int n,m;
        cin>>n>>m;
        cout<<n/2+m/2<<endl;
    }
    return 0;
}