#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;
typedef long long ll;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
            int a,b;
    scanf("%d%d",&a,&b);
    ll ans = (ll)a/2 + b / 2;
        printf("%I64d\n",ans);
    }
    return 0;
}