#include <iostream>
#include <stdio.h>

using namespace std;

long long n, m;
int T;

int main(){
    cin >> T;
    while(T--)
    {
        cin >> m >> n;
        cout << m / 2 + n / 2 << endl;
    }
    return 0;
}