#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main() {
    int t, n, m, ans;
    scanf("%d",&t);
    while(t --) {
        scanf("%d%d",&n, &m);
        ans = n / 2 + m / 2;
        printf("%d\n",ans);
    }
    return 0;
}